Abstract
In this paper, we prove that if G is a 2-edge-connected simple graph with |V(G)| ≤ 10, then G has a spanning trail with the exception of two graphs. This result also determines the smallest 2edge-connected graphs without a spanning trail. As applications, we get some results concerning the existence of spanning trails and traceability of line graphs under degree-sum conditions. The latter extends a similar theorem in [10]. Our results also correct a flaw of the proof of a result in [10].
Original language | English |
---|---|
Pages (from-to) | 381-397 |
Number of pages | 17 |
Journal | Utilitas Mathematica |
Volume | 88 |
Publication status | Published - Jul 2012 |
Keywords
- 2-edge-connected
- Line graph
- Spanning trail
- Traceable