English

$m$-Cycle Packings of $(\lambda+\mu)K_{v+u}-\lambda K_v$: $m$ even

Combinatorics 2016-02-05 v2

Abstract

A λKv\lambda K_v is a complete graph on vv vertices with λ\lambda edges between each pair of the vv vertices. A (λ+μ)Kv+uλKv(\lambda+\mu)K_{v+u}-\lambda K_v is a (λ+μ)Kv+u(\lambda+\mu)K_{v+u} with the edge set of λKv\lambda K_v removed. Decomposing a (λ+μ)Kv+uλKv(\lambda+\mu)K_{v+u}-\lambda K_v into edge-disjoint mm-cycles has been studied by many people. To date, there is a complete solution for m=4m=4 and partial results when m=3m=3 or m=5m=5. In this paper, we are able to solve this problem for all even cycle lengths as long as u,vm+2u,v\geq m+2.

Keywords

Cite

@article{arxiv.1511.09301,
  title  = {$m$-Cycle Packings of $(\lambda+\mu)K_{v+u}-\lambda K_v$: $m$ even},
  author = {John Asplund},
  journal= {arXiv preprint arXiv:1511.09301},
  year   = {2016}
}

Comments

arXiv admin note: text overlap with arXiv:1204.3368 by other authors

R2 v1 2026-06-22T11:57:25.299Z