Even Cycles and Even 2-Factors in the Line Graph of a Simple Graph

Electronic Journal Of Combinatorics

Arrigo Bonisoli¹ 

关键词: Cycle decomposition;    2-factor;    Oriented graphs;    Line graph;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

Let $G$ be a connected graph with an even number of edges. We show that if the subgraph of $G$ induced by the vertices of odd degree has a perfect matching, then the line graph of $G$ has a $2$-factor whose connected components are cycles of even length (

【 授权许可】

Others