Skip to main content
Article
Supereulerian graphs and the Petersen graph, II
Ars Combinatoria
  • Zhi-Hong Chen, Butler University
  • Hong-Jian Lai
Document Type
Article
Publication Date
3-1-1995
Disciplines
Abstract

In this note, we verify two conjectures of Catlin in [J. Graph Theory 13 (1989) 465 - 483] for graphs with at most 11 vertices. These are used to prove the following theorem which improves prior results in [10] and [13]:

Let G be a 3-edge-connected simple graph with order n. If n is large and if for every edge 11.v E E(G), d(u) + d(v) 2 % - 2, then either G has a spanning eulerian subgraph or G can be contracted to the Petersen graph.

Rights

This article was originally published in Ars Combinatoria, 1998, Volume 48.

Citation Information
Zhi-Hong Chen and Hong-Jian Lai. "Supereulerian graphs and the Petersen graph, II" Ars Combinatoria Vol. 48 (1995) p. 271 - 282
Available at: http://works.bepress.com/zhi_hong_chen/37/