加载中…
A strong edge-coloring of a graph is an edge-coloring such that any two edges of distance at most two receive distinct colors. The minimum number of colors we need in order to give a strong edge-coloring is called the strong chromatic index of , denoted by . The maximum edge weight of is defined to be . In this paper, using the discharging method, we prove that if is a graph with maximum edge weight and maximum average degree less than , then . Also, we determine the largest possible maximum average degree of a graph with given maximum edge weight.

生成讲解博客的中文版本

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