Depiction of Grafo De Mc Gee

En teoría de grafos, el Grafo de McGee o jaula-(3-7) es un 3-grafo regular de 24 vértices y 36 aristas. Es la única (3,7)-jaula (el menor grafo cúbico de girth 7). Es también la menor jaula cúbica que no es un grafo de Moore. Descubierto por primera vez por Sachs pero no publicado por éste, el grafo debe su nombre a McGee, quien publicó el resultado en 1960. Luego Tutte en 1966 demostró que este grafo correspondía a la única jaula-(3,7).

Aristas
  • 36 (xsd:integer)
Automorfismos
  • 32 (xsd:integer)
rdfs:comment
  • En teoría de grafos, el Grafo de McGee o jaula-(3-7) es un 3-grafo regular de 24 vértices y 36 aristas. Es la única (3,7)-jaula (el menor grafo cúbico de girth 7). Es también la menor jaula cúbica que no es un grafo de Moore. Descubierto por primera vez por Sachs pero no publicado por éste, el grafo debe su nombre a McGee, quien publicó el resultado en 1960. Luego Tutte en 1966 demostró que este grafo correspondía a la única jaula-(3,7). (es)
foaf:depiction
Diámetro
  • 4 (xsd:integer)
Girth
  • 7 (xsd:integer)
Imagen
  • McGee graph hamiltonian.svg (es)
Imagen Pie
  • El Grafo de McGee (es)
Imagen Tamaño
  • 220 (xsd:integer)
foaf:isPrimaryTopicOf
rdfs:label
  • Grafo de McGee (es)
Nombre
  • Grafo de McGee (es)
Nombre Honor
  • W. F. McGee (es)
Número Cromático
  • 3 (xsd:integer)
Is foaf:primaryTopic of
Propiedades
Radio
  • 4 (xsd:integer)
dcterms:subject
dbpedia-owl:thumbnail
Vértices
  • 24 (xsd:integer)
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 4244860 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 2994 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 18 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 65031778 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [15 values]
Is dbpedia-owl:wikiPageWikiLink of
Índice Cromático
  • 3 (xsd:integer)