Degree Factors of Line Graphs

Tsuyoshi Nishimura1
1Akashi College of Technology Uozumi, Akashi 674 Japan

Abstract

Let \(G\) be a simple graph, \(a\) and \(b\) integers and \(f: E(G) \to \{a,a+1,\ldots,b\}\) an integer-valued function with \(\sum_{e\in E(G)} f(e) \equiv 0 \pmod{2}\). We prove the following results:(1) If \(b \geq a \geq 2\), \(G\) is connected and \(\delta(G) \geq \max\left[\frac{b}{2}+2, \frac{(a+b+2)^2}{8a}\right]\), then the line graph \(L(G)\) of \(G\) has an \(f\)-factor;(2) If \(b\geq a \geq 2\), \(G\) is connected and \(\delta(L(G)) \geq \frac{(a+2b+2)^2}{8a}\), then \(L(G)\) has an \(f\)-factor.