3,273 research outputs found

    On minimum degree conditions for supereulerian graphs

    Get PDF
    A graph is called supereulerian if it has a spanning closed trail. Let GG be a 2-edge-connected graph of order nn such that each minimal edge cut EβŠ†E(G)E \subseteq E (G) with ∣Eβˆ£β‰€3|E| \le 3 satisfies the property that each component of Gβˆ’EG-E has order at least (nβˆ’2)/5(n-2)/5. We prove that either GG is supereulerian or GG 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 Ξ΄β‰₯4\delta\ge 4: If GG is a 2-edge-connected graph of order nn with Ξ΄(G)β‰₯4\delta (G)\ge 4 such that for every edge xy∈E(G)xy\in E (G) , we have max⁑{d(x),d(y)}β‰₯(nβˆ’7)/5\max \{d(x),d(y)\} \ge (n-7)/5, then either GG is supereulerian or GG belongs to one of two classes of exceptional graphs. We show that the condition Ξ΄(G)β‰₯4\delta(G)\ge 4 cannot be relaxed
    • …
    corecore