加载中…
A strong edge-coloring of a graph is a coloring of edges of such that every color class forms an induced matching. The strong chromatic index is the minimum number of colors needed to color the graph. The Ore-degree of a graph is the maximum sum of degrees of adjacent vertices. We show that every planar graph with has strong chromatic index at most . This settles a conjecture of Chen et al in the planar case. We use a discharging method, and apply Combinatorial Nullstellensatz to show reducible configurations. We provide an algorithm to allow Combinatorial Nullstellansatz extracting coefficients from large polynomials.

生成讲解博客的中文版本

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