Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Gray_graph> ?p ?o. }
Showing items 1 to 52 of
52
with 100 items 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 wikiPageRevisionID "564063278".
- 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 hasPhotoCollection Gray_graph.
- Gray_graph imageCaption "The Gray graph".
- Gray_graph name "Gray graph".
- Gray_graph namesake Marion_Cameron_Gray.
- 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 subject Category:Configurations.
- Gray_graph subject Category:Individual_graphs.
- Gray_graph subject Category:Regular_graphs.
- Gray_graph type Abstraction100002137.
- Gray_graph type Arrangement105726596.
- Gray_graph type Cognition100023271.
- Gray_graph type Communication100033020.
- Gray_graph type Configuration105731779.
- Gray_graph type Configurations.
- Gray_graph type Design105728678.
- Gray_graph type Graph107000195.
- Gray_graph type IndividualGraphs.
- Gray_graph type PsychologicalFeature100023100.
- Gray_graph type RegularGraphs.
- Gray_graph type Structure105726345.
- Gray_graph type VisualCommunication106873252.
- 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 "Grafo de Gray".
- Gray_graph label "Graphe de Gray".
- Gray_graph label "Gray graph".
- Gray_graph label "Граф Грея".
- Gray_graph sameAs Graphe_de_Gray.
- Gray_graph sameAs Grafo_de_Gray.
- Gray_graph sameAs m.07mpmw.
- Gray_graph sameAs Q3115492.
- Gray_graph sameAs Q3115492.
- Gray_graph sameAs Gray_graph.
- Gray_graph wasDerivedFrom Gray_graph?oldid=564063278.
- Gray_graph depiction Gray_graph_hamiltonian.svg.
- Gray_graph isPrimaryTopicOf Gray_graph.