A trivalent graph of girth 17 (Q2760447)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A trivalent graph of girth 17 |
scientific article; zbMATH DE number 1684683
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A trivalent graph of girth 17 |
scientific article; zbMATH DE number 1684683 |
Statements
2 January 2002
0 references
cage
0 references
regular graph
0 references
girth
0 references
trivalent graphs
0 references
A trivalent graph of girth 17 (English)
0 references
A cage is a minimal regular graph of given degree and girth. The case where the degree is three is the most studied of this variant. A family of trivalent graphs is described here that includes most of the known trivalent cages as special cases. A new graph in this family is the smallest trivalent graph of girth 17 yet discovered.
0 references
