Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Petersen_graph> ?p ?o. }
Showing items 1 to 65 of
65
with 100 items per page.
- 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 for 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."".
- 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 wikiPageRevisionID "597220091".
- Petersen_graph authorlink "Alfred Kempe".
- Petersen_graph automorphisms "120".
- Petersen_graph chromaticIndex "4".
- Petersen_graph chromaticNumber "3".
- Petersen_graph diameter "2".
- Petersen_graph edges "15".
- Petersen_graph first "A. B.".
- Petersen_graph fractionalChromaticIndex "3".
- Petersen_graph girth "5".
- Petersen_graph hasPhotoCollection Petersen_graph.
- Petersen_graph id "5732".
- Petersen_graph imageCaption "The Petersen graph is most commonly drawn as a pentagon with a pentagram inside, with five spokes.".
- Petersen_graph last "Kempe".
- Petersen_graph name "Petersen graph".
- Petersen_graph namesake Julius_Petersen.
- Petersen_graph properties Cubic_graph.
- Petersen_graph properties Distance-transitive_graph.
- Petersen_graph properties Snark_(graph_theory).
- Petersen_graph properties Strongly_regular_graph.
- Petersen_graph radius "2".
- Petersen_graph title "Kneser graphs".
- Petersen_graph title "Petersen Graph".
- Petersen_graph urlname "PetersenGraph".
- Petersen_graph vertices "10".
- Petersen_graph year "1886".
- Petersen_graph subject Category:Individual_graphs.
- Petersen_graph subject Category:Regular_graphs.
- Petersen_graph type Abstraction100002137.
- Petersen_graph type Communication100033020.
- Petersen_graph type Graph107000195.
- Petersen_graph type IndividualGraphs.
- Petersen_graph type RegularGraphs.
- Petersen_graph type VisualCommunication106873252.
- Petersen_graph comment "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 for 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.".
- Petersen_graph label "Graf Petersena".
- Petersen_graph label "Grafo de Petersen".
- Petersen_graph label "Grafo de Petersen".
- Petersen_graph label "Grafo di Petersen".
- Petersen_graph label "Graphe de Petersen".
- Petersen_graph label "Petersen graph".
- Petersen_graph label "Petersen-Graph".
- Petersen_graph label "Граф Петерсена".
- Petersen_graph label "ピーターセングラフ".
- Petersen_graph label "佩特森圖".
- Petersen_graph sameAs Petersenův_graf.
- Petersen_graph sameAs Petersen-Graph.
- Petersen_graph sameAs Grafo_de_Petersen.
- Petersen_graph sameAs Graphe_de_Petersen.
- Petersen_graph sameAs Grafo_di_Petersen.
- Petersen_graph sameAs ピーターセングラフ.
- Petersen_graph sameAs 페테르센_그래프.
- Petersen_graph sameAs Graf_Petersena.
- Petersen_graph sameAs Grafo_de_Petersen.
- Petersen_graph sameAs m.01bpg8.
- Petersen_graph sameAs Q835614.
- Petersen_graph sameAs Q835614.
- Petersen_graph sameAs Petersen_graph.
- Petersen_graph wasDerivedFrom Petersen_graph?oldid=597220091.
- Petersen_graph depiction Petersen1_tiny.svg.
- Petersen_graph isPrimaryTopicOf Petersen_graph.