Tutte–Coxeter graph (original) (raw)

dbo:abstract

En el campo matemático de la teoría de grafos, el grafo de Tutte-Coxeter o grafo de ocho jaulas de Tutte o grafo de Cremona-Richmond es un grafo 3-regular con 30 vértices y 45 aristas. Como el único grafo cúbico más pequeño de cintura 8, es una jaula y un . Es bipartito y se puede construir como el del W 2 (conocido como la ). Lleva el nombre de William Thomas Tutte y de H. S. M. Coxeter. Aunque fue descubierto por Tutte (1947), su conexión con las configuraciones geométricas fue investigada por ambos autores en un par de artículos publicados conjuntamente (Tutte 1958; Coxeter 1958a). Se conocen todos los cúbicos. El grafo de Tutte-Coxeter es uno de los 13 grafos de este tipo. Tiene número de cruces 13, espesor de libro 3 y 2. (es)
Le graphe de Tutte-Coxeter (ou 8-cage de Tutte) est, en théorie des graphes, un graphe 3-régulier possédant 30 sommets et 45 arêtes. (fr)
In the mathematical field of graph theory, the Tutte–Coxeter graph or Tutte eight-cage or Cremona–Richmond graph is a 3-regular graph with 30 vertices and 45 edges. As the unique smallest cubic graph of girth 8, it is a cage and a Moore graph. It is bipartite, and can be constructed as the Levi graph of the generalized quadrangle W2 (known as the Cremona–Richmond configuration). The graph is named after William Thomas Tutte and H. S. M. Coxeter; it was discovered by Tutte (1947) but its connection to geometric configurations was investigated by both authors in a pair of jointly published papers (Tutte 1958; Coxeter 1958a). All the cubic distance-regular graphs are known. The Tutte–Coxeter is one of the 13 such graphs. It has crossing number 13, book thickness 3 and queue number 2. (en)
Граф Татта — Коксетера (также 8-клетка Татта) — 3-регулярный граф с 30 вершинами и 45 рёбрами. Единственный наименьший кубический граф с обхватом 8, является клеткой и графом Мура. Двудольный и может быть построен как граф Леви обобщённого четырёхугольника W2 (известного как конфигурация Кремоны — Ричмонда). Назван в честь Уильяма Томаса Татта и Гарольда Коксетера. Найден Уильямом Таттом, но его связь с геометрической комбинацией исследована обоими авторами в паре совместных статей . Является одним из тринадцати кубических дистанционно-регулярных графов. (ru)
У математичній області теорії графів, граф Татта — Коксетера являє собою 3-регулярний граф з 30 вершинами і 45 ребрами. Як єдиний найменший кубічний граф обхвату 8, він є клітиною і графом Мура. Також це двочастковий граф і він може бути побудований як граф Леві узагальненого чотирикутника W2 (відомий як конфігурація Кремони — Річмонда. Граф був названий на честь Вільяма Томаса Татта і Х. С. М. Коксетера; був відкритий Таттом (1947), але його зв'язок з геометричними конфігураціями був досліджений обома авторами спільно, результати викладені в опублікованих статтях (Татт 1958; Кокстер 1958). Всі кубічні дистанційно-регулярні графи відомі. Граф Татта — Кокстера є одним з 13 таких графів. (uk)

dbo:thumbnail

wiki-commons:Special:FilePath/Tutte_eight_cage.svg?width=300

dbo:wikiPageExternalLink

dbo:wikiPageID

1396880 (xsd:integer)

dbo:wikiPageLength

6795 (xsd:nonNegativeInteger)

dbo:wikiPageRevisionID

1083589648 (xsd:integer)

dbo:wikiPageWikiLink

dbp:automorphisms

1440 (xsd:integer)

dbp:bookThickness

3 (xsd:integer)

dbp:chromaticIndex

3 (xsd:integer)

dbp:chromaticNumber

2 (xsd:integer)

dbp:diameter

4 (xsd:integer)

dbp:edges

45 (xsd:integer)

dbp:girth

8 (xsd:integer)

dbp:name

Tutte–Coxeter graph (en)

dbp:namesake

dbp:properties

dbp:queueNumber

2 (xsd:integer)

dbp:radius

4 (xsd:integer)

dbp:title

Levi Graph (en)

dbp:urlname

LeviGraph (en)

dbp:vertices

30 (xsd:integer)

dbp:wikiPageUsesTemplate

dcterms:subject

gold:hypernym

dbr:Graph

rdf:type

rdfs:comment

Le graphe de Tutte-Coxeter (ou 8-cage de Tutte) est, en théorie des graphes, un graphe 3-régulier possédant 30 sommets et 45 arêtes. (fr)
Граф Татта — Коксетера (также 8-клетка Татта) — 3-регулярный граф с 30 вершинами и 45 рёбрами. Единственный наименьший кубический граф с обхватом 8, является клеткой и графом Мура. Двудольный и может быть построен как граф Леви обобщённого четырёхугольника W2 (известного как конфигурация Кремоны — Ричмонда). Назван в честь Уильяма Томаса Татта и Гарольда Коксетера. Найден Уильямом Таттом, но его связь с геометрической комбинацией исследована обоими авторами в паре совместных статей . Является одним из тринадцати кубических дистанционно-регулярных графов. (ru)
En el campo matemático de la teoría de grafos, el grafo de Tutte-Coxeter o grafo de ocho jaulas de Tutte o grafo de Cremona-Richmond es un grafo 3-regular con 30 vértices y 45 aristas. Como el único grafo cúbico más pequeño de cintura 8, es una jaula y un . Es bipartito y se puede construir como el del W 2 (conocido como la ). Lleva el nombre de William Thomas Tutte y de H. S. M. Coxeter. Aunque fue descubierto por Tutte (1947), su conexión con las configuraciones geométricas fue investigada por ambos autores en un par de artículos publicados conjuntamente (Tutte 1958; Coxeter 1958a). (es)
In the mathematical field of graph theory, the Tutte–Coxeter graph or Tutte eight-cage or Cremona–Richmond graph is a 3-regular graph with 30 vertices and 45 edges. As the unique smallest cubic graph of girth 8, it is a cage and a Moore graph. It is bipartite, and can be constructed as the Levi graph of the generalized quadrangle W2 (known as the Cremona–Richmond configuration). The graph is named after William Thomas Tutte and H. S. M. Coxeter; it was discovered by Tutte (1947) but its connection to geometric configurations was investigated by both authors in a pair of jointly published papers (Tutte 1958; Coxeter 1958a). (en)
У математичній області теорії графів, граф Татта — Коксетера являє собою 3-регулярний граф з 30 вершинами і 45 ребрами. Як єдиний найменший кубічний граф обхвату 8, він є клітиною і графом Мура. Також це двочастковий граф і він може бути побудований як граф Леві узагальненого чотирикутника W2 (відомий як конфігурація Кремони — Річмонда. Граф був названий на честь Вільяма Томаса Татта і Х. С. М. Коксетера; був відкритий Таттом (1947), але його зв'язок з геометричними конфігураціями був досліджений обома авторами спільно, результати викладені в опублікованих статтях (Татт 1958; Кокстер 1958). (uk)

rdfs:label

Grafo de Tutte-Coxeter (es)
Graphe de Tutte–Coxeter (fr)
Tutte–Coxeter graph (en)
Граф Татта — Коксетера (ru)
Граф Татта — Коксетера (uk)

owl:differentFrom

dbr:Coxeter_graph

owl:sameAs

prov:wasDerivedFrom

wikipedia-en:Tutte–Coxeter_graph?oldid=1083589648&ns=0

foaf:depiction

foaf:isPrimaryTopicOf

wikipedia-en:Tutte–Coxeter_graph

is dbo:knownFor of

is dbo:wikiPageRedirects of

is dbo:wikiPageWikiLink of

is dbp:knownFor of

is foaf:primaryTopic of

wikipedia-en:Tutte–Coxeter_graph