Matches in DBpedia 2014 for { <http://dbpedia.org/resource/McGee_graph> ?p ?o. }
Showing items 1 to 41 of
41
with 100 items per page.
- McGee_graph abstract "In the mathematical field of graph theory, the McGee Graph or the (3-7)-cage is a 3-regular graph with 24 vertices and 36 edges.The McGeeGraph is the unique (3,7)-cage (the smallest cubic graph of girth 7). It is also the smallest cubic cage that is not a Moore graph.First discovered by Sachs but unpublished, the graph is named after McGee who published the result in 1960. Then, the McGee graph was the proven the unique (3,7)-cage by Tutte in 1966.The smallest cubic graphs with crossing numbers 1–8 are known (sequence A110507 in OEIS). The smallest 8-crossing graph is the McGee graph. There exists 5 non-isomorphic cubic graphs of order 24 with crossing number 8. One of them is the generalized Petersen graph G(12,5), also known as the Nauru graph.The McGeeGraph has radius 4, diameter 4, chromatic number 3 and chromatic index 3. It is also a 3-vertex-connected and a 3-edge-connected graph.".
- McGee_graph thumbnail McGee_graph_hamiltonian.svg?width=300.
- McGee_graph wikiPageID "23714466".
- McGee_graph wikiPageRevisionID "543312658".
- McGee_graph automorphisms "32".
- McGee_graph chromaticIndex "3".
- McGee_graph chromaticNumber "3".
- McGee_graph diameter "4".
- McGee_graph edges "36".
- McGee_graph girth "7".
- McGee_graph hasPhotoCollection McGee_graph.
- McGee_graph imageCaption "The McGee Graph".
- McGee_graph name "McGee Graph".
- McGee_graph namesake "W. F. McGee".
- McGee_graph properties Cage_(graph_theory).
- McGee_graph properties Cubic_graph.
- McGee_graph properties Hamiltonian_path.
- McGee_graph radius "4".
- McGee_graph vertices "24".
- McGee_graph subject Category:Individual_graphs.
- McGee_graph subject Category:Regular_graphs.
- McGee_graph type Abstraction100002137.
- McGee_graph type Communication100033020.
- McGee_graph type Graph107000195.
- McGee_graph type IndividualGraphs.
- McGee_graph type RegularGraphs.
- McGee_graph type VisualCommunication106873252.
- McGee_graph comment "In the mathematical field of graph theory, the McGee Graph or the (3-7)-cage is a 3-regular graph with 24 vertices and 36 edges.The McGeeGraph is the unique (3,7)-cage (the smallest cubic graph of girth 7). It is also the smallest cubic cage that is not a Moore graph.First discovered by Sachs but unpublished, the graph is named after McGee who published the result in 1960.".
- McGee_graph label "Grafo de McGee".
- McGee_graph label "Graphe de McGee".
- McGee_graph label "McGee graph".
- McGee_graph label "Граф МакГи".
- McGee_graph sameAs Grafo_de_McGee.
- McGee_graph sameAs Graphe_de_McGee.
- McGee_graph sameAs m.06zlbyj.
- McGee_graph sameAs Q926016.
- McGee_graph sameAs Q926016.
- McGee_graph sameAs McGee_graph.
- McGee_graph wasDerivedFrom McGee_graph?oldid=543312658.
- McGee_graph depiction McGee_graph_hamiltonian.svg.
- McGee_graph isPrimaryTopicOf McGee_graph.
