In a proper edge-coloring of a cubic graph, an edge is normal if the set of colors used by the edges adjacent to has cardinality 3 or 5. The Petersen coloring conjecture asserts that every bridgeless cubic graph has a normal 5-edge-coloring, that is, a proper 5-edge-coloring such that all edges are normal. In this paper, we prove a result related to the Petersen coloring conjecture. The parameter is a measurement for cubic graphs, introduced by Steffen in 2015. Our result shows that every bridgeless cubic graph has a proper 5-edge-coloring such that at least , which is no less than , many edges are normal. This result improves on some earlier results of B'{\i}lkov'{a} and \v{S}'{a}mal.

生成讲解博客的中文版本

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