Meringer graph

Source: Wikipedia, the free encyclopedia.
Meringer graph
Chromatic index
5
PropertiesCage
Table of graphs and parameters

In the

undirected graph with 30 vertices and 75 edges named after Markus Meringer.[1][2]

It is one of the four

.

It has

chromatic number 3, diameter 3, and is 5-vertex-connected
.

Algebraic properties

The characteristic polynomial of the Meringer graph is

References

  1. ^ Weisstein, Eric W. "Meringer Graph". MathWorld.
  2. .