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
Eulerian subgraphs and \(S\)-connectivity of graphs - MaRDI portal

Eulerian subgraphs and \(S\)-connectivity of graphs (Q2185427)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Eulerian subgraphs and \(S\)-connectivity of graphs
scientific article

    Statements

    Eulerian subgraphs and \(S\)-connectivity of graphs (English)
    0 references
    0 references
    0 references
    4 June 2020
    0 references
    A graph \(G\) is collapsible if for any vertex subset \(X\) of \(G\) of even order, there exists a connected spanning subgraph of \(G\) whose vertices have degree exactly odd in \(X\) and even otherwise. The authors prove that collapsible graphs are \(S\)-connected for all abelian groups \(S\) of even order and for all abelian groups of odd order when \(|S| \geq 53\).
    0 references
    Eulerian graphs
    0 references
    collapsible graphs
    0 references
    nowhere-zero flow
    0 references
    connectivity
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references