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
Ore-condition and \(Z_3\)-connectivity - MaRDI portal

Ore-condition and \(Z_3\)-connectivity (Q942129)

From MaRDI portal





scientific article; zbMATH DE number 5321368
Language Label Description Also known as
English
Ore-condition and \(Z_3\)-connectivity
scientific article; zbMATH DE number 5321368

    Statements

    Ore-condition and \(Z_3\)-connectivity (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    4 September 2008
    0 references
    Let \(G\) be a simple graph of order \(n\geq 3\) such that \(d(x)+d(y)\geq n\) for each pair of non-adjacent vertices \(x\) and \(y\). Then the authors prove that \(G\) is \(A\)-connected for any abelian group \(A\) with \(|A|\geq 3\) if and only if \(G\) is not one of 12 completely described graphs of order between 3 and 6.
    0 references
    connectivity
    0 references
    Ore-condition
    0 references
    Abelian group
    0 references
    0 references

    Identifiers