中文

关于 (d,s)-边可染图的限制染色

组合数学 2019-05-28 v2

摘要

若循环的边被两种不同颜色恰当染色,则称其为 22-染色的。一个 (d,s)(d,s)-边可染图 GG 是指一个 dd-正则图,它容许一种恰当的 dd-边染色,其中 GG 的每条边至少位于 s1s-122-染色的 44-循环中。给定一个 (d,s)(d,s)-边可染图 GG 以及 GG 的边的一组禁止颜色列表赋值 LL,在满足特定稀疏性条件时,我们证明存在避开 LL 的恰当 dd-边染色,即 GG 的一种恰当边染色 φ\varphi,使得对 GG 的每条边 ee 都有 φ(e)L(e)\varphi(e) \notin L(e)

关键词

引用

@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