Spanning eulerian subgraphs, the splitting lemma, and Petersen's theorem (Q1197011)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Spanning eulerian subgraphs, the splitting lemma, and Petersen's theorem
scientific article

    Statements

    Spanning eulerian subgraphs, the splitting lemma, and Petersen's theorem (English)
    0 references
    0 references
    16 January 1993
    0 references
    A graph \(G=(V,E)\) is called eulerian graph if for each \(v\in V\), \(d(v)\) is even. Using the well-known theorem of Petersen: A bridgeless 3-regular graph has a spanning 2-regular subgraph, and the Splitting Lemma (Lemma III. 26 in \textit{H. Fleischner} [Eulerian graphs and related topics, Part 1, Vol. 2, Ann. Discrete Math. 50 (1991)]), the author shows that a bridgeless graph with minimum degree at least 3 has a spanning eulerian subgraph without isolated vertices. The result can be viewed as a generalization of Petersen's theorem.
    0 references
    splitting lemma
    0 references
    eulerian graph
    0 references
    bridgeless graph
    0 references
    spanning eulerian subgraph
    0 references
    Petersen's theorem
    0 references

    Identifiers