On the 2-factor index of a graph

Liming Xiong; Ming Chu Li

doi:10.1016/j.disc.2006.11.012

On the 2-factor index of a graph

Liming Xiong^*
, Ming Chu Li

^*Corresponding author for this work

School of Mathematics and Statistics

Dalian University of Technology

Research output: Contribution to journal › Article › peer-review

8 Citations (Scopus)

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 L^m (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).

Original language	English
Pages (from-to)	2478-2483
Number of pages	6
Journal	Discrete Mathematics
Volume	307
Issue number	21
DOIs	https://doi.org/10.1016/j.disc.2006.11.012
Publication status	Published - 6 Oct 2007

Keywords

2-factor
2-factor index
Branch-bond
Iterated line graph

Access to Document

10.1016/j.disc.2006.11.012

Cite this

@article{afe50d6a4e2c4690b169a36d0990e786,

title = "On the 2-factor index of a graph",

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 = "2-factor, 2-factor index, Branch-bond, Iterated line graph",

author = "Liming Xiong and Li, \{Ming Chu\}",

year = "2007",

month = oct,

day = "6",

doi = "10.1016/j.disc.2006.11.012",

language = "English",

volume = "307",

pages = "2478--2483",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "21",

}

TY - JOUR

T1 - On the 2-factor index of a graph

AU - Xiong, Liming

AU - Li, Ming Chu

PY - 2007/10/6

Y1 - 2007/10/6

N2 - 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).

AB - 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).

KW - 2-factor

KW - 2-factor index

KW - Branch-bond

KW - Iterated line graph

UR - https://www.scopus.com/pages/publications/34648828468

U2 - 10.1016/j.disc.2006.11.012

DO - 10.1016/j.disc.2006.11.012

M3 - Article

AN - SCOPUS:34648828468

SN - 0012-365X

VL - 307

SP - 2478

EP - 2483

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 21

ER -

On the 2-factor index of a graph

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this