The existence of even factors in iterated line graphs

Liming Xiong

doi:10.1016/j.disc.2007.10.043

The existence of even factors in iterated line graphs

Liming Xiong^*

^*Corresponding author for this work

School of Mathematics and Statistics

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

6 Citations (Scopus)

Abstract

An even factor of a graph is a spanning subgraph of G in which all degrees are even, positive integers. In this paper, we characterize the claw-free graphs having even factors and then prove that the n-iterated line graph Lⁿ (G) of G has an even factor if and only if every end branch of G has length at most n and every odd branch-bond of G has a branch of length at most n + 1.

Original language	English
Pages (from-to)	5891-5894
Number of pages	4
Journal	Discrete Mathematics
Volume	308
Issue number	23
DOIs	https://doi.org/10.1016/j.disc.2007.10.043
Publication status	Published - 6 Dec 2008

Keywords

Branch-bond
Claw-free graph
Even factor
Iterated line graph

Access to Document

10.1016/j.disc.2007.10.043

Cite this

@article{567861ed8a004db4958be3f819c7f0ff,

title = "The existence of even factors in iterated line graphs",

abstract = "An even factor of a graph is a spanning subgraph of G in which all degrees are even, positive integers. In this paper, we characterize the claw-free graphs having even factors and then prove that the n-iterated line graph Ln (G) of G has an even factor if and only if every end branch of G has length at most n and every odd branch-bond of G has a branch of length at most n + 1.",

keywords = "Branch-bond, Claw-free graph, Even factor, Iterated line graph",

author = "Liming Xiong",

year = "2008",

month = dec,

day = "6",

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

language = "English",

volume = "308",

pages = "5891--5894",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "23",

}

TY - JOUR

T1 - The existence of even factors in iterated line graphs

AU - Xiong, Liming

PY - 2008/12/6

Y1 - 2008/12/6

N2 - An even factor of a graph is a spanning subgraph of G in which all degrees are even, positive integers. In this paper, we characterize the claw-free graphs having even factors and then prove that the n-iterated line graph Ln (G) of G has an even factor if and only if every end branch of G has length at most n and every odd branch-bond of G has a branch of length at most n + 1.

AB - An even factor of a graph is a spanning subgraph of G in which all degrees are even, positive integers. In this paper, we characterize the claw-free graphs having even factors and then prove that the n-iterated line graph Ln (G) of G has an even factor if and only if every end branch of G has length at most n and every odd branch-bond of G has a branch of length at most n + 1.

KW - Branch-bond

KW - Claw-free graph

KW - Even factor

KW - Iterated line graph

UR - http://www.scopus.com/inward/record.url?scp=53049091562&partnerID=8YFLogxK

U2 - 10.1016/j.disc.2007.10.043

DO - 10.1016/j.disc.2007.10.043

M3 - Article

AN - SCOPUS:53049091562

SN - 0012-365X

VL - 308

SP - 5891

EP - 5894

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 23

ER -

The existence of even factors in iterated line graphs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this