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
Infinite generalized friendship graphs - MaRDI portal

Infinite generalized friendship graphs (Q793756)

From MaRDI portal





scientific article; zbMATH DE number 3857164
Language Label Description Also known as
English
Infinite generalized friendship graphs
scientific article; zbMATH DE number 3857164

    Statements

    Infinite generalized friendship graphs (English)
    0 references
    0 references
    0 references
    1984
    0 references
    Let \(\tau\geq 2\) and \(\lambda\geq 1\) be integers, and let c be an infinite cardinal number. It is shown that \(\tau \leq \lambda +1\) is necessary and sufficient for the existence of (simple) infinite graphs of order c such that every subset of \(\tau\) vertices has exactly \(\lambda\) common neighbors. Furthermore, whe\(n\tau \leq \lambda +1\) then for each c and for each d \((\tau +1\leq d\leq \aleph_ 0)\) there exist \(2^ c\) such pairwise non-isomorphic graphs of order c and chromatic number d. When \(\lambda\geq 2\), any such graph of order c and its complement must both be regular of degree c.
    0 references
    infinite graphs
    0 references
    friendship graphs
    0 references

    Identifiers