Back to Search
Start Over
$m$-Cycle Packings of $(\lambda+\mu)K_{v+u}-\lambda K_v$: $m$ even
- Publication Year :
- 2015
-
Abstract
- A $\lambda K_v$ is a complete graph on $v$ vertices with $\lambda$ edges between each pair of the $v$ vertices. A $(\lambda+\mu)K_{v+u}-\lambda K_v$ is a $(\lambda+\mu)K_{v+u}$ with the edge set of $\lambda K_v$ removed. Decomposing a $(\lambda+\mu)K_{v+u}-\lambda K_v$ into edge-disjoint $m$-cycles has been studied by many people. To date, there is a complete solution for $m=4$ and partial results when $m=3$ or $m=5$. In this paper, we are able to solve this problem for all even cycle lengths as long as $u,v\geq m+2$.<br />Comment: arXiv admin note: text overlap with arXiv:1204.3368 by other authors
- Subjects :
- Mathematics - Combinatorics
05C51
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1511.09301
- Document Type :
- Working Paper