Smallest regular graphs with girth pair \((4,2t+1)\) (Q1063001)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Smallest regular graphs with girth pair \((4,2t+1)\) |
scientific article |
Statements
Smallest regular graphs with girth pair \((4,2t+1)\) (English)
0 references
1985
0 references
This paper contains the following theorem: Suppose G is a graph with vertex set V(G), minimum degree d, odd girth \(2t+1\). Then \(| V(G| \geq d(2t+1)/2\) for all d, \(t\geq 2\).
0 references
minimum degree
0 references
odd girth
0 references
0 references
