关于 (d,s)-边可染图的限制染色
组合数学
2019-05-28 v2
摘要
若循环的边被两种不同颜色恰当染色,则称其为 -染色的。一个 -边可染图 是指一个 -正则图,它容许一种恰当的 -边染色,其中 的每条边至少位于 个 -染色的 -循环中。给定一个 -边可染图 以及 的边的一组禁止颜色列表赋值 ,在满足特定稀疏性条件时,我们证明存在避开 的恰当 -边染色,即 的一种恰当边染色 ,使得对 的每条边 都有 。
引用
@article{arxiv.1904.07728,
title = {On restricted colorings of $(d,s)$-edge colorable graphs},
author = {Lan Anh Pham},
journal= {arXiv preprint arXiv:1904.07728},
year = {2019}
}
备注
arXiv admin note: text overlap with arXiv:1711.01073