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
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
0 references