Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Petersen_graph> ?p ?o }
- Petersen_graph abstract "In the mathematical field of graph theory, the Petersen graph is an undirected graph with 10 vertices and 15 edges. It is a small graph that serves as a useful example and counterexample for many problems in graph theory. The Petersen graph is named after Julius Petersen, who in 1898 constructed it to be the smallest bridgeless cubic graph with no three-edge-coloring.Although the graph is generally credited to Petersen, it had in fact first appeared 12 years earlier, in a paper by A. B. Kempe (1886). Kempe observed that its vertices can represent the ten lines of the Desargues configuration, and its edges represent pairs of lines that do not meet at one of the ten points of the configuration.Donald Knuth states that the Petersen graph is \"a remarkable configuration that serves as a counterexample to many optimistic predictions about what might be true for graphs in general.\"The Petersen graph also makes an appearance in tropical geometry. The cone over the Petersen graph is naturally identified with the moduli space of five-pointed rational tropical curves.".
- Petersen_graph thumbnail Petersen1_tiny.svg?width=300.
- Petersen_graph wikiPageExternalLink search?q=Petersen+Graph&sort=&language=english&go=Search.
- Petersen_graph wikiPageID "194926".
- Petersen_graph wikiPageLength "20851".
- Petersen_graph wikiPageOutDegree "116".
- Petersen_graph wikiPageRevisionID "699730853".
- Petersen_graph wikiPageWikiLink 1-planar_graph.
- Petersen_graph wikiPageWikiLink Bridge_(graph_theory).
- Petersen_graph wikiPageWikiLink Bulletin_of_the_American_Mathematical_Society.
- Petersen_graph wikiPageWikiLink Cage_(graph_theory).
- Petersen_graph wikiPageWikiLink Cambridge_University_Press.
- Petersen_graph wikiPageWikiLink Category:Individual_graphs.
- Petersen_graph wikiPageWikiLink Category:Regular_graphs.
- Petersen_graph wikiPageWikiLink Category:Strongly_regular_graphs.
- Petersen_graph wikiPageWikiLink Cayley_graph.
- Petersen_graph wikiPageWikiLink Characteristic_polynomial.
- Petersen_graph wikiPageWikiLink Chromatic_polynomial.
- Petersen_graph wikiPageWikiLink Clebsch_graph.
- Petersen_graph wikiPageWikiLink Complement_graph.
- Petersen_graph wikiPageWikiLink Complete_bipartite_graph.
- Petersen_graph wikiPageWikiLink Complete_graph.
- Petersen_graph wikiPageWikiLink Coxeter_graph.
- Petersen_graph wikiPageWikiLink Cross-cap.
- Petersen_graph wikiPageWikiLink Cubic_graph.
- Petersen_graph wikiPageWikiLink Desargues_configuration.
- Petersen_graph wikiPageWikiLink Desargues_graph.
- Petersen_graph wikiPageWikiLink Distance-regular_graph.
- Petersen_graph wikiPageWikiLink Distance-transitive_graph.
- Petersen_graph wikiPageWikiLink Distance_(graph_theory).
- Petersen_graph wikiPageWikiLink Distinguishing_coloring.
- Petersen_graph wikiPageWikiLink Dodecahedron.
- Petersen_graph wikiPageWikiLink Dominating_set.
- Petersen_graph wikiPageWikiLink Donald_Knuth.
- Petersen_graph wikiPageWikiLink Dürer_graph.
- Petersen_graph wikiPageWikiLink Edge-transitive_graph.
- Petersen_graph wikiPageWikiLink Edge_coloring.
- Petersen_graph wikiPageWikiLink File:Petersen1_tiny.svg.
- Petersen_graph wikiPageWikiLink Forbidden_graph_characterization.
- Petersen_graph wikiPageWikiLink Fractional_coloring.
- Petersen_graph wikiPageWikiLink Generalized_Petersen_graph.
- Petersen_graph wikiPageWikiLink Genus_(mathematics).
- Petersen_graph wikiPageWikiLink Girth_(graph_theory).
- Petersen_graph wikiPageWikiLink Glossary_of_graph_theory.
- Petersen_graph wikiPageWikiLink Graph_(discrete_mathematics).
- Petersen_graph wikiPageWikiLink Graph_automorphism.
- Petersen_graph wikiPageWikiLink Graph_coloring.
- Petersen_graph wikiPageWikiLink Graph_factorization.
- Petersen_graph wikiPageWikiLink Graph_homomorphism.
- Petersen_graph wikiPageWikiLink Graph_minor.
- Petersen_graph wikiPageWikiLink Graph_theory.
- Petersen_graph wikiPageWikiLink Hamiltonian_path.
- Petersen_graph wikiPageWikiLink Hemi-dodecahedron.
- Petersen_graph wikiPageWikiLink Hypohamiltonian_graph.
- Petersen_graph wikiPageWikiLink Induced_subgraph.
- Petersen_graph wikiPageWikiLink Integral_graph.
- Petersen_graph wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Petersen_graph wikiPageWikiLink Julius_Petersen.
- Petersen_graph wikiPageWikiLink Kneser_graph.
- Petersen_graph wikiPageWikiLink Line_graph.
- Petersen_graph wikiPageWikiLink Link_(knot_theory).
- Petersen_graph wikiPageWikiLink Linkless_embedding.
- Petersen_graph wikiPageWikiLink List_coloring.
- Petersen_graph wikiPageWikiLink Lovász_conjecture.
- Petersen_graph wikiPageWikiLink Matching_(graph_theory).
- Petersen_graph wikiPageWikiLink Mathematics.
- Petersen_graph wikiPageWikiLink Moore_graph.
- Petersen_graph wikiPageWikiLink Möbius_ladder.
- Petersen_graph wikiPageWikiLink Möbius–Kantor_graph.
- Petersen_graph wikiPageWikiLink Nauru_graph.
- Petersen_graph wikiPageWikiLink Odd_graph.
- Petersen_graph wikiPageWikiLink On-Line_Encyclopedia_of_Integer_Sequences.
- Petersen_graph wikiPageWikiLink Petersen_family.
- Petersen_graph wikiPageWikiLink Planar_graph.
- Petersen_graph wikiPageWikiLink Projective_plane.
- Petersen_graph wikiPageWikiLink Regular_graph.
- Petersen_graph wikiPageWikiLink Regular_map_(graph_theory).
- Petersen_graph wikiPageWikiLink Regular_polygon.
- Petersen_graph wikiPageWikiLink Schläfli_symbol.
- Petersen_graph wikiPageWikiLink Snark_(graph_theory).
- Petersen_graph wikiPageWikiLink Spanning_tree.
- Petersen_graph wikiPageWikiLink Spectral_graph_theory.
- Petersen_graph wikiPageWikiLink Star_polygon.
- Petersen_graph wikiPageWikiLink Strongly_regular_graph.
- Petersen_graph wikiPageWikiLink Surface.
- Petersen_graph wikiPageWikiLink Symmetric_graph.
- Petersen_graph wikiPageWikiLink Symmetric_group.
- Petersen_graph wikiPageWikiLink Thue_number.
- Petersen_graph wikiPageWikiLink Torus.
- Petersen_graph wikiPageWikiLink Tropical_geometry.
- Petersen_graph wikiPageWikiLink Unit_distance_graph.
- Petersen_graph wikiPageWikiLink Vertex-transitive_graph.
- Petersen_graph wikiPageWikiLink Vertex_(graph_theory).
- Petersen_graph wikiPageWikiLink W._T._Tutte.
- Petersen_graph wikiPageWikiLink Y-Δ_transform.
- Petersen_graph wikiPageWikiLink File:Kneser_graph_KG(5,2).svg.
- Petersen_graph wikiPageWikiLink File:Petersen2_tiny.svg.
- Petersen_graph wikiPageWikiLink File:PetersenBarveniHran.svg.
- Petersen_graph wikiPageWikiLink File:Petersen_family.svg.
- Petersen_graph wikiPageWikiLink File:Petersen_graph,_two_crossings.svg.