加载中…
A B-coloring of a graph is a proper edge-coloring in which every -cycle receives four distinct colors; let be the minimum number of colors in such a coloring. Every graph of maximum degree is -free; hence the known bound for planar graphs with (Kong et al., 2026) motivates our study of -free planar graphs, where is an integer. We prove when and , or when and . For , the bound holds regardless of ; for every , it also holds when . Finally, for every integer , every -degenerate -free graph satisfies , with equality for when and .

生成讲解博客的中文版本

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