Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Moser_spindle> ?p ?o }
Showing triples 1 to 88 of
88
with 100 triples per page.
- Moser_spindle abstract "In graph theory, a branch of mathematics, the Moser spindle (also called the Mosers' spindle or Moser graph) is an undirected graph, named after mathematicians Leo Moser and his brother William, with seven vertices and eleven edges. It is a unit distance graph requiring four colors in any graph coloring, and its existence can be used to prove that the chromatic number of the plane is at least four.The Moser spindle has also been called the Hajós graph after György Hajós, as it can be viewed as an instance of the Hajós construction. However, the name "Hajós graph" has also been applied to a different graph, in the form of a triangle inscribed within a hexagon.".
- Moser_spindle thumbnail Moser_spindle_pseudotriangulation.svg?width=300.
- Moser_spindle wikiPageID "12629112".
- Moser_spindle wikiPageLength "11455".
- Moser_spindle wikiPageOutDegree "43".
- Moser_spindle wikiPageRevisionID "672075436".
- Moser_spindle wikiPageWikiLink 3SAT.
- Moser_spindle wikiPageWikiLink Axiom_of_choice.
- Moser_spindle wikiPageWikiLink Boolean_satisfiability_problem.
- Moser_spindle wikiPageWikiLink Category:4-chromatic_graphs.
- Moser_spindle wikiPageWikiLink Category:Individual_graphs.
- Moser_spindle wikiPageWikiLink Category:Planar_graphs.
- Moser_spindle wikiPageWikiLink Chromatic_number.
- Moser_spindle wikiPageWikiLink Complement_graph.
- Moser_spindle wikiPageWikiLink Convex_hull.
- Moser_spindle wikiPageWikiLink De_Bruijn–Erdős_theorem_(graph_theory).
- Moser_spindle wikiPageWikiLink Degeneracy_(graph_theory).
- Moser_spindle wikiPageWikiLink File:Hadwiger-Nelson.svg.
- Moser_spindle wikiPageWikiLink Gadget_(computer_science).
- Moser_spindle wikiPageWikiLink Graph_(mathematics).
- Moser_spindle wikiPageWikiLink Graph_coloring.
- Moser_spindle wikiPageWikiLink Graph_homomorphism.
- Moser_spindle wikiPageWikiLink Graph_theory.
- Moser_spindle wikiPageWikiLink György_Hajós.
- Moser_spindle wikiPageWikiLink Hadwiger–Nelson_problem.
- Moser_spindle wikiPageWikiLink Hajós_construction.
- Moser_spindle wikiPageWikiLink Independent_set_(graph_theory).
- Moser_spindle wikiPageWikiLink Laman_graph.
- Moser_spindle wikiPageWikiLink Leo_Moser.
- Moser_spindle wikiPageWikiLink Matchstick_graph.
- Moser_spindle wikiPageWikiLink Minkowski_addition.
- Moser_spindle wikiPageWikiLink Minkowski_sum.
- Moser_spindle wikiPageWikiLink NP-complete.
- Moser_spindle wikiPageWikiLink NP-completeness.
- Moser_spindle wikiPageWikiLink Planar_graph.
- Moser_spindle wikiPageWikiLink Pseudotriangle.
- Moser_spindle wikiPageWikiLink Ramsey_theory.
- Moser_spindle wikiPageWikiLink Rhombus.
- Moser_spindle wikiPageWikiLink Rigid_system.
- Moser_spindle wikiPageWikiLink Structural_rigidity.
- Moser_spindle wikiPageWikiLink Three_utilities_problem.
- Moser_spindle wikiPageWikiLink Triangle-free_graph.
- Moser_spindle wikiPageWikiLink Undirected_graph.
- Moser_spindle wikiPageWikiLink Unit_distance_graph.
- Moser_spindle wikiPageWikiLink Utility_graph.
- Moser_spindle wikiPageWikiLink File:Hajos_construction.svg.
- Moser_spindle wikiPageWikiLink File:Moser_spindle_pseudotriangulation.svg.
- Moser_spindle wikiPageWikiLinkText "Moser spindle".
- Moser_spindle automorphisms "8".
- Moser_spindle chromaticIndex "4".
- Moser_spindle chromaticNumber "4".
- Moser_spindle diameter "2".
- Moser_spindle edges "11".
- Moser_spindle girth "3".
- Moser_spindle hasPhotoCollection Moser_spindle.
- Moser_spindle name "Moser spindle".
- Moser_spindle namesake "Leo Moser, William Moser".
- Moser_spindle properties Laman_graph.
- Moser_spindle properties Planar_graph.
- Moser_spindle properties Unit_distance_graph.
- Moser_spindle radius "2".
- Moser_spindle title "Moser Spindle".
- Moser_spindle urlname "MoserSpindle".
- Moser_spindle vertices "7".
- Moser_spindle wikiPageUsesTemplate Template:Harvtxt.
- Moser_spindle wikiPageUsesTemplate Template:Infobox_graph.
- Moser_spindle wikiPageUsesTemplate Template:Mathworld.
- Moser_spindle wikiPageUsesTemplate Template:Reflist.
- Moser_spindle subject Category:4-chromatic_graphs.
- Moser_spindle subject Category:Individual_graphs.
- Moser_spindle subject Category:Planar_graphs.
- Moser_spindle hypernym Graph.
- Moser_spindle type Article.
- Moser_spindle type Software.
- Moser_spindle type Article.
- Moser_spindle type Graph.
- Moser_spindle comment "In graph theory, a branch of mathematics, the Moser spindle (also called the Mosers' spindle or Moser graph) is an undirected graph, named after mathematicians Leo Moser and his brother William, with seven vertices and eleven edges.".
- Moser_spindle label "Moser spindle".
- Moser_spindle sameAs Moser-Spindel.
- Moser_spindle sameAs Graphe_de_Moser.
- Moser_spindle sameAs m.0hnf87v.
- Moser_spindle sameAs Веретено_Мозера.
- Moser_spindle sameAs Веретено_Мозера.
- Moser_spindle sameAs Q1443782.
- Moser_spindle sameAs Q1443782.
- Moser_spindle wasDerivedFrom Moser_spindle?oldid=672075436.
- Moser_spindle depiction Moser_spindle_pseudotriangulation.svg.
- Moser_spindle isPrimaryTopicOf Moser_spindle.