Minimum Number of Components of 2-Factors in Iterated Line Graphs

作者：Lv, Shengmei; Xiong, Liming^*

来源：Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39(S1): S361-S371.

DOI：10.1007/s40840-015-0145-x

• 2-Factor
• Cut-branch
• Iterated line graph
• Hamiltonian index

It is well known that it is NP-hard to determine the minimum number of components of a 2-factor in a graph, even for iterated line graphs. In this paper, we determine the minimum number of components of 2-factors in iterated line graphs of some special tree-like graphs. It extends some known results.

• 出版日期2016-6
• 单位北京理工大学; 青海民族大学