Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Boxicity> ?p ?o }
Showing triples 1 to 56 of
56
with 100 triples per page.
- Boxicity abstract "In graph theory, boxicity is a graph invariant, introduced by Fred S. Roberts in 1969.The boxicity of a graph is the minimum dimension in which a given graph can be represented as an intersection graph of axis-parallel boxes. That is, there must exist a one-to-one correspondence between the vertices of the graph and a set of boxes, such that two boxes intersect if and only if there is an edge connecting the corresponding vertices.".
- Boxicity thumbnail Boxicity.svg?width=300.
- Boxicity wikiPageExternalLink citation.cfm?id=1070470.
- Boxicity wikiPageExternalLink fptBoxicity.pdf.
- Boxicity wikiPageID "11167471".
- Boxicity wikiPageLength "9599".
- Boxicity wikiPageOutDegree "27".
- Boxicity wikiPageRevisionID "698532213".
- Boxicity wikiPageWikiLink Category:Geometric_graph_theory.
- Boxicity wikiPageWikiLink Category:Graph_invariants.
- Boxicity wikiPageWikiLink Clique_problem.
- Boxicity wikiPageWikiLink Complete_graph.
- Boxicity wikiPageWikiLink Computational_Geometry_(journal).
- Boxicity wikiPageWikiLink Degree_(graph_theory).
- Boxicity wikiPageWikiLink Dimension.
- Boxicity wikiPageWikiLink Discrete_Mathematics_(journal).
- Boxicity wikiPageWikiLink Fred_S._Roberts.
- Boxicity wikiPageWikiLink Graph_property.
- Boxicity wikiPageWikiLink Graph_theory.
- Boxicity wikiPageWikiLink Hypercube.
- Boxicity wikiPageWikiLink Hyperrectangle.
- Boxicity wikiPageWikiLink Intersection_graph.
- Boxicity wikiPageWikiLink Interval_graph.
- Boxicity wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Boxicity wikiPageWikiLink Logarithm.
- Boxicity wikiPageWikiLink Matching_(graph_theory).
- Boxicity wikiPageWikiLink NP-completeness.
- Boxicity wikiPageWikiLink Outerplanar_graph.
- Boxicity wikiPageWikiLink Parameterized_complexity.
- Boxicity wikiPageWikiLink Planar_graph.
- Boxicity wikiPageWikiLink Turán_graph.
- Boxicity wikiPageWikiLink Venture_round.
- Boxicity wikiPageWikiLink Vertex_(graph_theory).
- Boxicity wikiPageWikiLink Vertex_cover.
- Boxicity wikiPageWikiLink File:Boxicity.svg.
- Boxicity wikiPageWikiLinkText "Boxicity".
- Boxicity wikiPageWikiLinkText "boxicity".
- Boxicity wikiPageUsesTemplate Template:Citation.
- Boxicity wikiPageUsesTemplate Template:Harvtxt.
- Boxicity wikiPageUsesTemplate Template:Refbegin.
- Boxicity wikiPageUsesTemplate Template:Refend.
- Boxicity wikiPageUsesTemplate Template:Reflist.
- Boxicity subject Category:Geometric_graph_theory.
- Boxicity subject Category:Graph_invariants.
- Boxicity hypernym Invariant.
- Boxicity type Invariant.
- Boxicity type Object.
- Boxicity comment "In graph theory, boxicity is a graph invariant, introduced by Fred S. Roberts in 1969.The boxicity of a graph is the minimum dimension in which a given graph can be represented as an intersection graph of axis-parallel boxes. That is, there must exist a one-to-one correspondence between the vertices of the graph and a set of boxes, such that two boxes intersect if and only if there is an edge connecting the corresponding vertices.".
- Boxicity label "Boxicity".
- Boxicity sameAs Q4951712.
- Boxicity sameAs m.02r28pv.
- Boxicity sameAs Boxicity.
- Boxicity sameAs Q4951712.
- Boxicity wasDerivedFrom Boxicity?oldid=698532213.
- Boxicity depiction Boxicity.svg.
- Boxicity isPrimaryTopicOf Boxicity.