D-coloring of planar graphs
Combinatorics
2026-07-16 v1
Abstract
A proper edge-coloring of a graph is a D-coloring if every subgraph isomorphic to is rainbow. The minimum number of colors in such a coloring is the D-chromatic index . Wang conjectured that every planar graph of maximum degree satisfies for , for , and for . We prove that every planar graph satisfies Each bound is best possible in its stated range. Consequently, Wang's conjecture remains open only for .
Cite
@article{arxiv.2607.14837,
title = {D-coloring of planar graphs},
author = {Xiaoxue Hu and Jiangxu Kong and Yiqiang Wang},
journal= {arXiv preprint arXiv:2607.14837},
year = {2026}
}