About: Tutte–Coxeter graph     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatRegularGraphs, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FTutte%E2%80%93Coxeter_graph&invfp=IFP_OFF&sas=SAME_AS_OFF

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).

AttributesValues
rdf:type
rdfs:label
  • Grafo de Tutte-Coxeter (es)
  • Graphe de Tutte–Coxeter (fr)
  • Tutte–Coxeter graph (en)
  • Граф Татта — Коксетера (ru)
  • Граф Татта — Коксетера (uk)
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)
differentFrom
name
  • Tutte–Coxeter graph (en)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Tutte_eight_cage.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Tutte-Coxeter_graph_2COL.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Tutte-Coxeter_graph_3color_edge.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
thumbnail
namesake
automorphisms
chromatic index
chromatic number
diameter
edges
girth
properties
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 59 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software