Scifaro

中文

超立方体稀疏部分边染色的受限扩展

组合数学 2017-11-06 v1

作者: C. J Casselgren , K. Markström , L. A. Pham

在 arXiv 上查看 ↗ PDF ↗

摘要

我们考虑如下类型的问题：给定 $d$ 维超立方体 $Q_d$ 的一个部分真 $d$ -边染色，以及 $Q_d$ 未染色边的允许颜色列表，我们能否将部分染色扩展为仅使用列表中颜色的真 $d$ -边染色？我们证明，当部分染色与颜色列表均满足某些稀疏性条件时，该问题有肯定答案。

关键词

边染色超立方体部分染色列表染色稀疏性染色扩展

引用

@article{arxiv.1711.01073,
  title  = {Restricted extension of sparse partial edge colorings of hypercubes},
  author = {C. J Casselgren and K. Markström and L. A. Pham},
  journal= {arXiv preprint arXiv:1711.01073},
  year   = {2017}
}