Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On distance-regular graphs with \(k_ i=k_ j\) - MaRDI portal

On distance-regular graphs with \(k_ i=k_ j\) (Q1328390)

From MaRDI portal





scientific article; zbMATH DE number 599866
Language Label Description Also known as
English
On distance-regular graphs with \(k_ i=k_ j\)
scientific article; zbMATH DE number 599866

    Statements

    On distance-regular graphs with \(k_ i=k_ j\) (English)
    0 references
    0 references
    4 July 1994
    0 references
    The following theorem is proved, which gives a affirmative solution to a conjecture in the book ``Distance-regular graphs'' written by \textit{A. E. Brouwer}, \textit{A. M. Cohen} and \textit{A. Neumaier} (Springer, 1989; Zbl 0747.05073). Theorem. Let \(\Gamma\) be a distance-regular graph with diameter \(d\). Suppose \(k_ e=k_ f\) with \(e<f\) and \(e+f \leq d\). Then one of the following holds: (i) \(\Gamma\) is an antipodal 2-cover, i.e., \(k_ d=1\); or (ii) \(k_ e = k_{e+1} = \cdots = k_ f\). Moreover, if \(k_ f \neq k_{f+1}\), then \(\Gamma_ d(u)\) is a clique for any vertex \(u\) in \(\Gamma\).
    0 references
    association schema
    0 references
    distance-regular graph
    0 references
    diameter
    0 references
    antipodal 2-cover
    0 references

    Identifiers