Decomposition of a complete bipartite multigraph into arbitrary cycle sizes
Combinatorics
2016-09-27 v2
Abstract
In a graph , let denote the number of edges between and in . Let be the graph with , , and \mu_G(xy)=\begin{cases} \lambda &\mbox{if $x\in U$ and $y\in V$ or if $x\in V$ and $y\in U$}\\ 0 &\mbox{otherwise.} \\ \end{cases} Let be a sequence of non-negative integers . An -cycle decomposition of a graph is a partition of the edge set into cycles of lengths . In this paper, we establish necessary and sufficient conditions for the existence of an -cycle decomposition of .
Keywords
Cite
@article{arxiv.1608.05744,
title = {Decomposition of a complete bipartite multigraph into arbitrary cycle sizes},
author = {John Asplund and Joe Chaffee and James Hammer},
journal= {arXiv preprint arXiv:1608.05744},
year = {2016}
}
Comments
13 pages, 0 figures. Fixed two typos. arXiv admin note: text overlap with arXiv:1204.3368 by other authors