Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Unit_distance_graph> ?p ?o }
Showing triples 1 to 94 of
94
with 100 triples per page.
- Unit_distance_graph abstract "In mathematics, and particularly geometric graph theory, a unit distance graph is a graph formed from a collection of points in the Euclidean plane by connecting two points by an edge whenever the distance between the two points is exactly one. Edges of unit distance graphs sometimes cross each other, so they are not always planar; a unit distance graph without crossings is called a matchstick graph.The Hadwiger–Nelson problem concerns the chromatic number of unit distance graphs. It is known that there exist unit distance graphs requiring four colors in any proper coloring, and that all such graphs can be colored with at most seven colors. Another important open problem concerning unit distance graphs asks how many edges they can have relative to their number of vertices.".
- Unit_distance_graph thumbnail Petersen_graph,_unit_distance.svg?width=300.
- Unit_distance_graph wikiPageExternalLink P39.html.
- Unit_distance_graph wikiPageExternalLink 01109.pdf.
- Unit_distance_graph wikiPageExternalLink prizes.erd.
- Unit_distance_graph wikiPageID "7158665".
- Unit_distance_graph wikiPageLength "11433".
- Unit_distance_graph wikiPageOutDegree "43".
- Unit_distance_graph wikiPageRevisionID "702518170".
- Unit_distance_graph wikiPageWikiLink Algebraic_number.
- Unit_distance_graph wikiPageWikiLink American_Mathematical_Monthly.
- Unit_distance_graph wikiPageWikiLink Beckman–Quarles_theorem.
- Unit_distance_graph wikiPageWikiLink Category:Geometric_graphs.
- Unit_distance_graph wikiPageWikiLink Congruence_(geometry).
- Unit_distance_graph wikiPageWikiLink Crown_graph.
- Unit_distance_graph wikiPageWikiLink Cycle_graph.
- Unit_distance_graph wikiPageWikiLink Euclidean_space.
- Unit_distance_graph wikiPageWikiLink Existential_theory_of_the_reals.
- Unit_distance_graph wikiPageWikiLink File:Möbius–Kantor_unit_distance.svg.
- Unit_distance_graph wikiPageWikiLink Generalized_Petersen_graph.
- Unit_distance_graph wikiPageWikiLink Geometric_graph_theory.
- Unit_distance_graph wikiPageWikiLink Graph_automorphism.
- Unit_distance_graph wikiPageWikiLink Graph_coloring.
- Unit_distance_graph wikiPageWikiLink Graphs_and_Combinatorics.
- Unit_distance_graph wikiPageWikiLink Hadwiger–Nelson_problem.
- Unit_distance_graph wikiPageWikiLink Hamiltonian_path.
- Unit_distance_graph wikiPageWikiLink Heawood_graph.
- Unit_distance_graph wikiPageWikiLink Hypercube_graph.
- Unit_distance_graph wikiPageWikiLink Isometry.
- Unit_distance_graph wikiPageWikiLink Lattice_graph.
- Unit_distance_graph wikiPageWikiLink Matchstick_graph.
- Unit_distance_graph wikiPageWikiLink Mathematics.
- Unit_distance_graph wikiPageWikiLink Moser_spindle.
- Unit_distance_graph wikiPageWikiLink Möbius–Kantor_graph.
- Unit_distance_graph wikiPageWikiLink NP-completeness.
- Unit_distance_graph wikiPageWikiLink NP-hardness.
- Unit_distance_graph wikiPageWikiLink Petersen_graph.
- Unit_distance_graph wikiPageWikiLink Planar_graph.
- Unit_distance_graph wikiPageWikiLink SIAM_Journal_on_Computing.
- Unit_distance_graph wikiPageWikiLink Star_(graph_theory).
- Unit_distance_graph wikiPageWikiLink Structural_rigidity.
- Unit_distance_graph wikiPageWikiLink Szemerédi–Trotter_theorem.
- Unit_distance_graph wikiPageWikiLink Two-dimensional_space.
- Unit_distance_graph wikiPageWikiLink Unit_disk_graph.
- Unit_distance_graph wikiPageWikiLink Up_to.
- Unit_distance_graph wikiPageWikiLink Vertex_(graph_theory).
- Unit_distance_graph wikiPageWikiLink Wheel_graph.
- Unit_distance_graph wikiPageWikiLink File:Hypercubestar.svg.
- Unit_distance_graph wikiPageWikiLink File:Petersen_graph,_unit_distance.svg.
- Unit_distance_graph wikiPageWikiLinkText "Erdős unit distance problem".
- Unit_distance_graph wikiPageWikiLinkText "Unit distance graph".
- Unit_distance_graph wikiPageWikiLinkText "Unit distance".
- Unit_distance_graph wikiPageWikiLinkText "unit distance graph".
- Unit_distance_graph wikiPageWikiLinkText "unit distance".
- Unit_distance_graph wikiPageWikiLinkText "unit distances".
- Unit_distance_graph author1Link "Joel Spencer".
- Unit_distance_graph author2Link "Endre Szemerédi".
- Unit_distance_graph authorlink "Paul Erdős".
- Unit_distance_graph first "Endre".
- Unit_distance_graph first "Joel".
- Unit_distance_graph first "Paul".
- Unit_distance_graph first "William".
- Unit_distance_graph last "Erdős".
- Unit_distance_graph last "Maehara".
- Unit_distance_graph last "Spencer".
- Unit_distance_graph last "Szemerédi".
- Unit_distance_graph last "Trotter".
- Unit_distance_graph title "Unit-Distance Graph".
- Unit_distance_graph urlname "Unit-DistanceGraph".
- Unit_distance_graph wikiPageUsesTemplate Template:Citation.
- Unit_distance_graph wikiPageUsesTemplate Template:Harv.
- Unit_distance_graph wikiPageUsesTemplate Template:Harvs.
- Unit_distance_graph wikiPageUsesTemplate Template:Harvtxt.
- Unit_distance_graph wikiPageUsesTemplate Template:Mathworld.
- Unit_distance_graph wikiPageUsesTemplate Template:Unsolved.
- Unit_distance_graph year "1946".
- Unit_distance_graph year "1984".
- Unit_distance_graph year "1991".
- Unit_distance_graph year "1992".
- Unit_distance_graph subject Category:Geometric_graphs.
- Unit_distance_graph hypernym Graph.
- Unit_distance_graph type Software.
- Unit_distance_graph comment "In mathematics, and particularly geometric graph theory, a unit distance graph is a graph formed from a collection of points in the Euclidean plane by connecting two points by an edge whenever the distance between the two points is exactly one. Edges of unit distance graphs sometimes cross each other, so they are not always planar; a unit distance graph without crossings is called a matchstick graph.The Hadwiger–Nelson problem concerns the chromatic number of unit distance graphs.".
- Unit_distance_graph label "Unit distance graph".
- Unit_distance_graph sameAs Q745378.
- Unit_distance_graph sameAs Einheitsdistanz-Graph.
- Unit_distance_graph sameAs Graphe_distance-unité.
- Unit_distance_graph sameAs m.0h79tw.
- Unit_distance_graph sameAs Граф_единичных_расстояний.
- Unit_distance_graph sameAs Đồ_thị_cạnh_đơn_vị.
- Unit_distance_graph sameAs Q745378.
- Unit_distance_graph wasDerivedFrom Unit_distance_graph?oldid=702518170.
- Unit_distance_graph depiction Petersen_graph,_unit_distance.svg.
- Unit_distance_graph isPrimaryTopicOf Unit_distance_graph.