Abstract
In this paper we prove the following: let G be a graph with eG edges, which is (k - 1)-edge- connected, and with all valences ≥k. Let 1≤r≤k be an integer, then G contains a spanning subgraph H, so that all valences in H are ≥r, with no more than ⌈reG{plus 45 degree rule}k⌉ edges. The proof is based on a useful extension of Tutte's factor theorem [4,5], due to Lovász [3]. For other extensions of Petersen's theorem, see [6,7,8].
| Original language | English |
|---|---|
| Pages (from-to) | 53-56 |
| Number of pages | 4 |
| Journal | Discrete Mathematics |
| Volume | 33 |
| Issue number | 1 |
| DOIs | |
| State | Published - 1981 |
| Externally published | Yes |
Fingerprint
Dive into the research topics of 'On Petersen's graph theorem'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver