On 3-edge-connected supereulerian graphs in graph family C (l,k)

Discrete Mathematics(2010)

引用 4|浏览4
暂无评分
摘要
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
正在生成论文摘要