DBpedia 2016-04

Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Gray_graph> ?p ?o }

Showing triples 1 to 79 of 79 with 100 triples per page.

Gray_graph abstract "In the mathematical field of graph theory, the Gray graph is an undirected bipartite graph with 54 vertices and 81 edges. It is a cubic graph: every vertex touches exactly three edges. It was discovered by Marion C. Gray in 1932 (unpublished), then discovered independently by Bouwer 1968 in reply to a question posed by Jon Folkman 1967. The Gray graph is interesting as the first known example of a cubic graph having the algebraic property of being edge but not vertex transitive (see below).The Gray graph has chromatic number 2, chromatic index 3, radius 6 and diameter 6. It is also a 3-vertex-connected and 3-edge-connected non-planar graph.".
Gray_graph thumbnail Gray_graph_hamiltonian.svg?width=300.
Gray_graph wikiPageExternalLink graygraph.
Gray_graph wikiPageID "2554738".
Gray_graph wikiPageLength "6185".
Gray_graph wikiPageOutDegree "37".
Gray_graph wikiPageRevisionID "681426370".
Gray_graph wikiPageWikiLink Automorphism.
Gray_graph wikiPageWikiLink Bipartite_graph.
Gray_graph wikiPageWikiLink Category:Configurations.
Gray_graph wikiPageWikiLink Category:Individual_graphs.
Gray_graph wikiPageWikiLink Category:Regular_graphs.
Gray_graph wikiPageWikiLink Configuration_(geometry).
Gray_graph wikiPageWikiLink Cubic_graph.
Gray_graph wikiPageWikiLink Cycle_(graph_theory).
Gray_graph wikiPageWikiLink Dragan_Marušič.
Gray_graph wikiPageWikiLink Edge_coloring.
Gray_graph wikiPageWikiLink Girth_(graph_theory).
Gray_graph wikiPageWikiLink Graph_(discrete_mathematics).
Gray_graph wikiPageWikiLink Graph_automorphism.
Gray_graph wikiPageWikiLink Graph_coloring.
Gray_graph wikiPageWikiLink Graph_theory.
Gray_graph wikiPageWikiLink Hamiltonian_path.
Gray_graph wikiPageWikiLink Jon_Folkman.
Gray_graph wikiPageWikiLink K-edge-connected_graph.
Gray_graph wikiPageWikiLink K-vertex-connected_graph.
Gray_graph wikiPageWikiLink LCF_notation.
Gray_graph wikiPageWikiLink Levi_graph.
Gray_graph wikiPageWikiLink Marion_Cameron_Gray.
Gray_graph wikiPageWikiLink MathWorld.
Gray_graph wikiPageWikiLink Mathematics.
Gray_graph wikiPageWikiLink Planar_graph.
Gray_graph wikiPageWikiLink Semi-symmetric_graph.
Gray_graph wikiPageWikiLink Tomaž_Pisanski.
Gray_graph wikiPageWikiLink Vertex_(graph_theory).
Gray_graph wikiPageWikiLink File:Gray_graph_hamiltonian.svg.
Gray_graph wikiPageWikiLinkText "Gray configuration".
Gray_graph wikiPageWikiLinkText "Gray graph".
Gray_graph automorphisms "1296".
Gray_graph chromaticIndex "3".
Gray_graph chromaticNumber "2".
Gray_graph diameter "6".
Gray_graph edges "81".
Gray_graph girth "8".
Gray_graph imageCaption "The Gray graph".
Gray_graph name "Gray graph".
Gray_graph namesake Marion_Cameron_Gray.
Gray_graph properties Bipartite_graph.
Gray_graph properties Cubic_graph.
Gray_graph properties Hamiltonian_path.
Gray_graph properties Semi-symmetric_graph.
Gray_graph radius "6".
Gray_graph title "Gray Graph".
Gray_graph urlname "GrayGraph".
Gray_graph vertices "54".
Gray_graph wikiPageUsesTemplate Template:Citation.
Gray_graph wikiPageUsesTemplate Template:Clear_left.
Gray_graph wikiPageUsesTemplate Template:Harv.
Gray_graph wikiPageUsesTemplate Template:Infobox_graph.
Gray_graph wikiPageUsesTemplate Template:Mathworld.
Gray_graph subject Category:Configurations.
Gray_graph subject Category:Individual_graphs.
Gray_graph subject Category:Regular_graphs.
Gray_graph hypernym Graph.
Gray_graph type Software.
Gray_graph type Configuration.
Gray_graph type Graph.
Gray_graph comment "In the mathematical field of graph theory, the Gray graph is an undirected bipartite graph with 54 vertices and 81 edges. It is a cubic graph: every vertex touches exactly three edges. It was discovered by Marion C. Gray in 1932 (unpublished), then discovered independently by Bouwer 1968 in reply to a question posed by Jon Folkman 1967.".
Gray_graph label "Gray graph".
Gray_graph sameAs Q3115492.
Gray_graph sameAs Graphe_de_Gray.
Gray_graph sameAs Grafo_de_Gray.
Gray_graph sameAs m.07mpmw.
Gray_graph sameAs Граф_Грея.
Gray_graph sameAs Граф_Грея.
Gray_graph sameAs Q3115492.
Gray_graph wasDerivedFrom Gray_graph?oldid=681426370.
Gray_graph depiction Gray_graph_hamiltonian.svg.
Gray_graph isPrimaryTopicOf Gray_graph.