### Abstract

We show that if m ≥ 2 is an even integer and G is a graph such that d_{G}(v) ≥ m + 1 for all vertices v in G, then the line graph L(G) of G has a 2m-factor; and that if m is a nonnegative integer and G is a connected graph with |E(G)| even such that d_{G}(v) ≥ m + 2 for all vertices v in G, then the line graph L(G) has a (2m+1)-factor.

Original language | English |
---|---|

Pages (from-to) | 215-219 |

Number of pages | 5 |

Journal | Discrete Mathematics |

Volume | 85 |

Issue number | 2 |

DOIs | |

Publication status | Published - 1990 Nov 15 |

Externally published | Yes |

### ASJC Scopus subject areas

- Discrete Mathematics and Combinatorics
- Theoretical Computer Science

### Cite this

*Discrete Mathematics*,

*85*(2), 215-219. https://doi.org/10.1016/0012-365X(90)90023-B

**Regular factors of line graphs.** / Nishimura, Tsuyoshi.

Research output: Contribution to journal › Article

*Discrete Mathematics*, vol. 85, no. 2, pp. 215-219. https://doi.org/10.1016/0012-365X(90)90023-B

}

TY - JOUR

T1 - Regular factors of line graphs

AU - Nishimura, Tsuyoshi

PY - 1990/11/15

Y1 - 1990/11/15

N2 - We show that if m ≥ 2 is an even integer and G is a graph such that dG(v) ≥ m + 1 for all vertices v in G, then the line graph L(G) of G has a 2m-factor; and that if m is a nonnegative integer and G is a connected graph with |E(G)| even such that dG(v) ≥ m + 2 for all vertices v in G, then the line graph L(G) has a (2m+1)-factor.

AB - We show that if m ≥ 2 is an even integer and G is a graph such that dG(v) ≥ m + 1 for all vertices v in G, then the line graph L(G) of G has a 2m-factor; and that if m is a nonnegative integer and G is a connected graph with |E(G)| even such that dG(v) ≥ m + 2 for all vertices v in G, then the line graph L(G) has a (2m+1)-factor.

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

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

U2 - 10.1016/0012-365X(90)90023-B

DO - 10.1016/0012-365X(90)90023-B

M3 - Article

VL - 85

SP - 215

EP - 219

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 2

ER -