Balanced incomplete block design and the construction of geodetic blocks (Q1178404)

From MaRDI portal





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
    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

    Identifiers