A characterization of the components of the graphs \(D(k,q)\) (Q1924372): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 16:06, 1 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A characterization of the components of the graphs \(D(k,q)\) |
scientific article |
Statements
A characterization of the components of the graphs \(D(k,q)\) (English)
0 references
4 May 1997
0 references
The graphs \(D(k,q)\) first arose in the context of extremal graph theory because of their large girth. Each graph \(D(k,q)\) is \(q\)-regular, bipartite, of order \(2q^k\), of girth at least \(k+5\) (for \(k\) odd), and its automorphism group is transitive on each of its bipartition sets as well as on its set of edges. This paper proves that \(D(k,q)\) has at least \(q^{t-1}\) components (where \(t=\lfloor{k+2\over 4}\rfloor\)) and completely characterizes the structure of \(D(k,q)\).
0 references
characterization
0 references
graphs \(D(k,q)\)
0 references
extremal graph
0 references
girth
0 references
automorphism group
0 references
components
0 references