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
Distance degrees of vertex-transitive graphs - MaRDI portal

Distance degrees of vertex-transitive graphs (Q917573)

From MaRDI portal





scientific article; zbMATH DE number 4156476
Language Label Description Also known as
English
Distance degrees of vertex-transitive graphs
scientific article; zbMATH DE number 4156476

    Statements

    Distance degrees of vertex-transitive graphs (English)
    0 references
    0 references
    1989
    0 references
    Consider a connected distance degree regular graph (so that \(| \{v: d(u,v)=i\}| =k_ i,\) for all u) with \(k_ 1=3n\). It is known that \(k_ r\geq 2n+1,\) for \(2\leq r<diam G.\) It is shown here that if such a graph is vertex-transitive and \(k_ r=2n+1,\) for some r, then \(n=1\) and \(k_{r+1}=1\).
    0 references
    vertex-transitive graph
    0 references
    distance degree regular graph
    0 references
    0 references
    0 references

    Identifiers