On certain regular graphs of girth 5 (Q1066159): Difference between revisions
From MaRDI portal
Created a new Item |
Set profile property. |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Peter Horák / rank | |||
Property / reviewed by | |||
Property / reviewed by: Peter Horák / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Revision as of 03:04, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On certain regular graphs of girth 5 |
scientific article |
Statements
On certain regular graphs of girth 5 (English)
0 references
1984
0 references
Let f(v,g) be the number of vertices of a (v,g)-cage (regular graph of degree v and girth g with the least possible number of vertices). In the paper it is proved: Theorem. Let \(v\geq 7\) be an integer such that v-2 is a prime power. Then the following statements hold: (a) \(f(v,5)\leq 2(v- 2)^ 2\) (b) If n is an integer such that \(3\leq n\leq v\), then \(f(n,5)\leq 2(v-2)(n-2).\)
0 references
cage
0 references
latin square
0 references
regular graph
0 references