完全图稀疏部分边着色的受限扩展
组合数学
2019-12-17 v1
摘要
给定完全图 的一个部分边着色以及 未着色边的允许颜色列表，我们能否将部分边着色扩展为 的恰当边着色，且仅使用列表中的颜色？我们证明当部分边着色和颜色列表均满足某些稀疏性条件时，该问题有肯定答案。
引用
@article{arxiv.1912.07393,
title = {Restricted extension of sparse partial edge colorings of complete graphs},
author = {Carl Johan Casselgren and Lan Anh Pham},
journal= {arXiv preprint arXiv:1912.07393},
year = {2019}
}