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

From MaRDI portal





scientific article; zbMATH DE number 89887
Language Label Description Also known as
English
Spanning eulerian subgraphs, the splitting lemma, and Petersen's theorem
scientific article; zbMATH DE number 89887

    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