陈-拉斯波德猜想的一个证明
A Proof of the Chen--Raspaud Conjecture
首次发表
浏览论文内容
中文总结 AI 辅助
本文证明了陈-拉斯波德猜想：对任意整数k≥2，奇围长og(G)≥2k+1且最大平均度mad(G)<2+1/k的图G都存在(2k+1:k)-着色。
中文摘要 AI 辅助
对于每个整数k≥2，陈和拉斯波德猜想：每一个奇围长og(G)≥2k+1且最大平均度mad(G)<2+1/k的图G，都存在一个(2k+1:k)-着色。本文证明了该猜想。
英文摘要
For every integer $k\ge2$, Chen and Raspaud conjectured that each graph $G$ with odd girth $\og(G)\ge2k+1$ and maximum average degree $\mad(G)<2+1/k$ has a $(2k+1:k)$-coloring. In this paper, we prove the conjecture.
