Balanced incomplete block design and the construction of geodetic blocks (Q1178404)
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: Balanced incomplete block design and the construction of geodetic blocks |
scientific article; zbMATH DE number 21576
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Balanced incomplete block design and the construction of geodetic blocks |
scientific article; zbMATH DE number 21576 |
Statements
Balanced incomplete block design and the construction of geodetic blocks (English)
0 references
26 June 1992
0 references
Let \(G\) be an undirected, simple graph. If any two vertices are connected by a unique path of shortest length, then \(G\) is a geodetic graph. A geodetic block is a 2-connected geodetic graph. The author applies a method given by \textit{R. J. Cook} and \textit{D. G. Pryce} in [J. Graph Theory 6, 157-168 (1982; Zbl 0499.05037)], to block designs \((v,b,r,k,1)\) and thereby constructs geodetic blocks with a diameter of 4, or a diameter of 5 if there exists a pair of disjoint blocks, and where the degree of each vertex is either \(k\) or \(r\). The existence of projective and affine planes of every prime power order implies the existence of infinitely many geodetic blocks of diameters 4 and 5.
0 references
projective planes
0 references
block designs
0 references
geodetic blocks
0 references
affine planes
0 references