For two integers l > 0 and k ≥ 0,define C(l,k) to be the family of 2-edge connected graphs such that a graph G ∈ C(l,k) if and only if for every bond S-E(G) with |S| ≤ 3,each component of G-S has order at least(|V(G)|-k)/l.In this note we prove that if a 3-edge-connected simple graph G is in C(10,3),then G is supereulerian if and only if G cannot be contracted to the Petersen graph.Our result extends an earlier result in [Supereulerian graphs and Petersen graph.JCMCC 1991,9:79-89] by Chen.
机构:
Univ Pannonia, Alfred Reny Inst Math, Dept Math, Egyet Utca 10, H-8200 Veszprem, HungaryUniv Pannonia, Alfred Reny Inst Math, Dept Math, Egyet Utca 10, H-8200 Veszprem, Hungary
Barat, Janos
Blazsik, Zoltan L.
论文数: 0引用数: 0
h-index: 0
机构:
SZTE Bolyai Inst, Alfred Renyi Inst Math, MTA ELTE Geometr & Algebra Combinator Res Grp, Veszprem, HungaryUniv Pannonia, Alfred Reny Inst Math, Dept Math, Egyet Utca 10, H-8200 Veszprem, Hungary