Supereulerian index is stable under contractions and closures

Liming Xiong*, Mingchu Li

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

5 引用 (Scopus)

摘要

The supereulerian index of a graph G is the smallest integer k such that the k-th iterated line graph of G is supereulerian. We first show that adding an edge between two vertices with degree sums at least three in a graph cannot increase its supereulerian index. We use this result to prove that the supereulerian index of a graph G will not be changed after either of contracting an AG(P)-contractible subgraph F of a graph G and performing the closure operation on G (if G is claw-free). Our results extend a Catlin's remarkable theorem [4] relating that the supereulericity of a graph is stable under the contraction of a collapsible subgraph.

源语言英语
页(从-至)129-142
页数14
期刊Ars Combinatoria
97
出版状态已出版 - 10月 2010

指纹

探究 'Supereulerian index is stable under contractions and closures' 的科研主题。它们共同构成独一无二的指纹。

引用此