Spanning eulerian subgraphs, the splitting lemma, and Petersen's theorem (Q1197011)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Spanning eulerian subgraphs, the splitting lemma, and Petersen's theorem |
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
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
0.9230232
0 references
0.9214826
0 references
0.92103034
0 references
0.9151561
0 references
0.9128034
0 references
0.9097293
0 references
0.90966433
0 references