On the 2-factor index of a graph |
| |
| Authors: | Liming Xiong MingChu Li |
| |
| Institution: | a Department of Mathematics, Beijing Institute of Technology, Beijing 100081, PR China
b School of Software, Dalian University of Technology, Dalian 116024, PR China |
| |
| Abstract: | The 2-factor index of a graph G, denoted by f(G), is the smallest integer m such that the m-iterated line graph Lm(G) of G contains a 2-factor. In this paper, we provide a formula for f(G), and point out that there is a polynomial time algorithm to determine f(G). |
| |
| Keywords: | 05C45 05C38 |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
