加载中…
Motivated by the B-coloring defined by Gyárfás and Sárközy, we introduce a new edge coloring called \emph{D-coloring}. For a graph , a D-coloring of is a proper edge coloring such that every diamond subgraph is rainbow. The \emph{D-chromatic index} of , denoted by , is the minimum number of colors needed for a D-coloring of . Denote by the maximum degree of . We prove that , conjecture that , and verify this conjecture for .

生成讲解博客的中文版本

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