Brinkmann graph
id:
brinkmann-graph-317-15975077
title:
Brinkmann graph
text:
In the mathematical field of graph theory, the Brinkmann graph is a 4-regular graph with 21 vertices and 42 edges discovered by Gunnar Brinkmann in 1992. It was first published by Brinkmann and Meringer in 1997. It has chromatic number 4, chromatic index 5, radius 3, diameter 3 and girth 5. It is also a 3-vertex-connected graph and a 3-edge-connected graph. It is the smallest 4-regular graph of girth 5 with chromatic number 4. It has book thickness 3 and queue number 2. By Brooks’ theorem, every
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Brinkmann_graph
date created:
date modified:
2023-07-09T20:08:56Z
main entity:
{"identifier":"Q3115474","url":"https://www.wikidata.org/entity/Q3115474"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/3/33/Brinkmann_graph_LS.svg","width":299,"height":299}
fields total:
13
integrity:
14