Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/McGee_graph> ?p ?o }
Showing triples 1 to 65 of
65
with 100 triples 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 McGee graph 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 McGee graph requires at least eight crossings in any drawing of it in the plane. It is one of five non-isomorphic graphs tied for being the smallest cubic graph that requires eight crossings. Another of these five graphs is the generalized Petersen graph G(12,5), also known as the Nauru graph.The McGee graph 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 wikiPageLength "3627".
- McGee_graph wikiPageOutDegree "24".
- McGee_graph wikiPageRevisionID "683433050".
- McGee_graph wikiPageWikiLink Acyclic_coloring.
- McGee_graph wikiPageWikiLink Cage_(graph_theory).
- McGee_graph wikiPageWikiLink Cage_graph.
- McGee_graph wikiPageWikiLink Category:Individual_graphs.
- McGee_graph wikiPageWikiLink Category:Regular_graphs.
- McGee_graph wikiPageWikiLink Characteristic_polynomial.
- McGee_graph wikiPageWikiLink Chromatic_index.
- McGee_graph wikiPageWikiLink Chromatic_number.
- McGee_graph wikiPageWikiLink Crossing_number_(graph_theory).
- McGee_graph wikiPageWikiLink Cubic_graph.
- McGee_graph wikiPageWikiLink Edge_coloring.
- McGee_graph wikiPageWikiLink Generalized_Petersen_graph.
- McGee_graph wikiPageWikiLink Graph_coloring.
- McGee_graph wikiPageWikiLink Graph_theory.
- McGee_graph wikiPageWikiLink Hamiltonian_graph.
- McGee_graph wikiPageWikiLink Hamiltonian_path.
- McGee_graph wikiPageWikiLink K-edge-connected_graph.
- McGee_graph wikiPageWikiLink K-vertex-connected_graph.
- McGee_graph wikiPageWikiLink Mathematics.
- McGee_graph wikiPageWikiLink Moore_graph.
- McGee_graph wikiPageWikiLink Nauru_graph.
- McGee_graph wikiPageWikiLink Regular_graph.
- McGee_graph wikiPageWikiLink Vertex-transitive_graph.
- McGee_graph wikiPageWikiLink File:McGee_graph_hamiltonian.svg.
- McGee_graph wikiPageWikiLinkText "McGee graph".
- 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 gaph".
- 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_graph.
- McGee_graph properties Hamiltonian_path.
- McGee_graph radius "4".
- McGee_graph vertices "24".
- McGee_graph wikiPageUsesTemplate Template:Infobox_graph.
- McGee_graph wikiPageUsesTemplate Template:Reflist.
- McGee_graph subject Category:Individual_graphs.
- McGee_graph subject Category:Regular_graphs.
- McGee_graph hypernym Graph.
- McGee_graph type Software.
- McGee_graph type Graph.
- 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 McGee graph 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 "McGee graph".
- McGee_graph sameAs Grafo_de_McGee.
- McGee_graph sameAs Graphe_de_McGee.
- McGee_graph sameAs m.06zlbyj.
- McGee_graph sameAs Граф_МакГи.
- McGee_graph sameAs Q926016.
- McGee_graph sameAs Q926016.
- McGee_graph wasDerivedFrom McGee_graph?oldid=683433050.
- McGee_graph depiction McGee_graph_hamiltonian.svg.
- McGee_graph isPrimaryTopicOf McGee_graph.
