Tutte–Coxeter graph
id:
tutte-coxeter-graph-276-10432351
title:
Tutte–Coxeter graph
text:
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. 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 investigate
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Tutte%E2%80%93Coxeter_graph
date created:
date modified:
2023-12-06T07:24:49Z
main entity:
{"identifier":"Q3115542","url":"https://www.wikidata.org/entity/Q3115542"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/4/41/Tutte_eight_cage.svg","width":372,"height":370}
fields total:
13
integrity:
14