Eulerian Subgraphs in 3-Edge-connected Graphs and Hamiltonian Line Graphs

ZH Chen,HJ Lai,XW Li,DY Li,JZ Mao
DOI: https://doi.org/10.1002/jgt.10094
2003-01-01
Journal of Graph Theory
Abstract:In this paper, we show that if G is a 3-edge-connected graph with $S \subseteq V(G)$ and $|S| \le 12$, then either G has an Eulerian subgraph H such that $S \subseteq V(H)$, or G can be contracted to the Petersen graph in such a way that the preimage of each vertex of the Petersen graph contains at least one vertex in S . If G is a 3-edge-connected planar graph, then for any $|S|\le 23$, G has an Eulerian subgraph H such that $S\subseteq V(H)$. As an application, we obtain a new result on Hamiltonian line graphs. © 2003 Wiley Periodicals, Inc. J Graph Theory 42: 308–319, 2003
What problem does this paper attempt to address?