加载中…
Casselgren, Markstörm, and Pham conjectured that any precolored dis-tan-ce-2 matching in the -dimensional cube with at most colors can be extended to a proper -edge-coloring. In this paper, we prove this conjecture and some related theorems. Especially, our result establishes that if is a bipartite graph, then a precolored distance-2 matching in the Cartesian product with at most colors can be extended to an edge-coloring using at most colors. As another generalization, we establish a similar result for the Cartesian product .

生成讲解博客的中文版本

生成AI智能校验的中文版本