完全多图分解为指定长度的边不交圈

Darryn Bryant; Daniel Horsley; Barbara Maenhaut; Benjamin R. Smith

完全多图分解为指定长度的边不交圈

组合数学 2015-08-05 v1

作者: Darryn Bryant , Daniel Horsley , Barbara Maenhaut , Benjamin R. Smith

在 arXiv 上查看 ↗ PDF ↗

摘要

我们建立了完全多图分解为指定长度的边不交圈，或分解为指定长度的边不交圈与一个完美匹配的充要条件。

关键词

完全多图圈分解边不交圈指定长度完美匹配充要条件

引用

@article{arxiv.1508.00645,
  title  = {Decompositions of complete multigraphs into cycles of varying lengths},
  author = {Darryn Bryant and Daniel Horsley and Barbara Maenhaut and Benjamin R. Smith},
  journal= {arXiv preprint arXiv:1508.00645},
  year   = {2015}
}