Distance-regular antipodal covering graphs (Q5903862)

From MaRDI portal
scientific article; zbMATH DE number 4083673
Language Label Description Also known as
English
Distance-regular antipodal covering graphs
scientific article; zbMATH DE number 4083673

    Statements

    Distance-regular antipodal covering graphs (English)
    0 references
    0 references
    0 references
    1988
    0 references
    Let G be a regular graph with diameter d. G is said to be antipodal if given any distinct vertices u, v, w of G with v and w at distance d from u, then v is distance d from w. G is called distance-regular if for vertices u, v, in G of distance i apart, v is adjacent to \(c_ i\) vertices distance i-1 from u, \(a_ i\) vertices distance i from u, and \(b_ i\) vertices distance \(i+1\) from u and the numbers \(c_ i\), \(a_ i\), \(b_ i\) depend only on i and not on the choice of u and v. The authors present a characterization of distance-regular antipodal coverings of complete bipartite graphs. Using that result, particular classes of such graphs and equivalence to well-known combinatorial structures are noted.
    0 references
    antipodal
    0 references
    distance-regular
    0 references
    bipartite graphs
    0 references
    0 references

    Identifiers