Distance-regular graphs and halved graphs (Q1084410)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Distance-regular graphs and halved graphs
scientific article

    Statements

    Distance-regular graphs and halved graphs (English)
    0 references
    0 references
    1986
    0 references
    Let G be a bipartite distance-regular graph with bipartition \(V(G)=X\cup Y\). Let \(V(G')=X\) and, for x and y in X, let x be adjacent to y in G' if and only if x is of distance two from y in G. Then G' is called a halved graph of G, and is distance-regular. This paper discusses whether G' is one of the known, large-diameter, distance-regular graphs.
    0 references
    0 references
    0 references
    0 references
    0 references
    bipartite distance-regular graph
    0 references
    halved graph
    0 references