Abstract
A connected even $[2,2s]$-factor of a graph $G$ is a connected factor with all vertices of degree $i(i=2,4,\ldots,2s)$, where $s\ge 1$ is an integer. In this paper, we show that every supereulerian $K_{1,s}$-free graph $(s\ge 2)$ contains a connected even $[2,2s-2]$-factor, hereby generalizing the result that every 4-connected claw-free graph has a connected $[2,4]$-factor by Broersma, Kriesell and Ryjacek.
| Original language | English |
|---|---|
| Pages (from-to) | 2282-2284 |
| Number of pages | 3 |
| Journal | Discrete mathematics |
| Volume | 308 |
| Issue number | 11 |
| DOIs | |
| Publication status | Published - 6 Jun 2008 |
Keywords
- Connected even factor
- Cycle
- Claw-free graphs
- n/a OA procedure
Fingerprint
Dive into the research topics of 'Connected even factors in claw-free graphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver