3,273 research outputs found
On minimum degree conditions for supereulerian graphs
A graph is called supereulerian if it has a spanning closed trail. Let be a 2-edge-connected graph of order such that each minimal edge cut with satisfies the property that each component of has order at least . We prove that either is supereulerian or belongs to one of two classes of exceptional graphs. Our results slightly improve earlier results of Catlin and Li. Furthermore our main result implies the following strengthening of a theorem of Lai within the class of graphs with minimum degree : If is a 2-edge-connected graph of order with such that for every edge , we have , then either is supereulerian or belongs to one of two classes of exceptional graphs. We show that the condition cannot be relaxed
- β¦