Smallest regular graphs with girth pair \((4,2t+1)\) (Q1063001)
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: Smallest regular graphs with girth pair \((4,2t+1)\) |
scientific article; zbMATH DE number 3916303
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Smallest regular graphs with girth pair \((4,2t+1)\) |
scientific article; zbMATH DE number 3916303 |
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
