On 3-edge-connected supereulerian graphs in graph family C (l,k)
Discrete Mathematics(2010)
摘要
Let l0 and k=0 be two integers. Denote by C(l,k) 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 paper we prove that if a 3-edge-connected graph G@?C(12,1), then G is supereulerian if and only if G cannot be contracted to the Petersen graph. Our result extends some results by Chen and by Niu and Xiong. Some applications are also discussed.
更多查看译文
关键词
petersen graph,reduction,collapsible graphs,supereulerian graphs,edge-cut,connected graph
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要