Supereulerian graphs: a survey
Journal of Graph Theory
Supereulerian graphs and the Petersen graph
Journal of Combinatorial Theory Series B
Graphs without spanning closed trails
Discrete Mathematics
A note on minimum degree conditions for supereulerian graphs
Discrete Applied Mathematics - Sixth Twente Workshop on Graphs and Combinatorial Optimization
Eulerian subgraphs and Hamilton-connected line graphs
Discrete Applied Mathematics
Graph Theory With Applications
Graph Theory With Applications
Supereulerian graphs in the graph family C2(6,k)
Discrete Applied Mathematics
Hi-index | 0.04 |
Let k=1,l0,m=0 be integers, and let C"k(l,m) denote the graph family such that a graph G of order n is in C"k(l,m) if and only if G is k-edge-connected such that for every bond S@?E(G) with |S|@?3, each component of G-S has order at least (n-m)/l. In this paper, we show that if G@?C"3(10,m) with n11m, then either G is supereulerian or it is contractible to the Petersen graph. A graph is s-supereulerian if it has a spanning even subgraph with at most s components. We also prove the following: if G@?C"3(l,m) with n(l+1)m and l=10, then G is @?(l-4)/2@?-supereulerian; if G@?C"2(l,0) with 6@?l@?10, then G is (l-4)-supereulerian; if G@?C"2(l,m) with n(l+1)m and l=4, then G is (l-3)-supereulerian.