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