Extending partial edge colorings

arxiv(2023)

引用 0|浏览3
暂无评分
摘要
We consider the problem of extending partial edge colorings of (iterated) cartesian products of even cycles and paths, focusing on the case when the precolored edges constitute a matching. We prove the conjecture of Casselgren, Granholm and Petros that a precolored distance 3 matching in the Cartesian product of two even cycles can be extended to a 4-coloring of the edge set of the whole graph. Actually, a generalization for the Cartesian product of two bipartite graphs is proved.
更多
查看译文
关键词
partial edge colorings
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要