Abstract
We show that if r ⩾ 1 is an odd integer and G is a graph with |V(G)| even such that k(G) ⩾ (r + 1)2/2 and (r + 1)2α(G) ⩽ 4rk(G), then G has an r‐factor; if r ⩾ 2 is even and G is a graph with k(G) ⩾ r(r + 2)/2 and (r + 2)α(G) ⩽ 4k(G), then G has an r‐factor (where k(G) and α(G) denote the connectivity and the independence number of G, respectively).
| Original language | English |
|---|---|
| Pages (from-to) | 63-69 |
| Number of pages | 7 |
| Journal | Journal of Graph Theory |
| Volume | 13 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 1989 Jan 1 |
| Externally published | Yes |
ASJC Scopus subject areas
- Geometry and Topology