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