Even factors with a bounded number of components in iterated line graphs

Sheng Mei Lv, Li Ming Xiong*

*此作品的通讯作者

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

1 引用 (Scopus)

摘要

We consider even factors with a bounded number of components in the n-times iterated line graphs Ln(G). We present a characterization of a simple graph G such that Ln(G) has an even factor with at most k components, based on the existence of a certain type of subgraphs in G. Moreover, we use this result to give some upper bounds for the minimum number of components of even factors in Ln(G) and also show that the minimum number of components of even factors in Ln(G) is stable under the closure operation on a claw-free graph G, which extends some known results. Our results show that it seems to be NP-hard to determine the minimum number of components of even factors of iterated line graphs. We also propose some problems for further research.

源语言英语
页(从-至)177-188
页数12
期刊Science China Mathematics
60
1
DOI
出版状态已出版 - 1 1月 2017

指纹

探究 'Even factors with a bounded number of components in iterated line graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此