排除P_5的图的色数多项式界
Research Paper#Graph Theory, Combinatorics🔬 Research|分析: 2026年1月3日 17:05•
发布: 2025年12月31日 15:05
•1分で読める
•ArXiv分析
这篇论文解决了图论中一个长期存在的开放问题,特别是1985年Gyárfás的猜想,通过证明排除P_5的图的色数的多项式界。这是一个重要的进步,因为它基于团数提供了色数的更紧的上界,团数是图的基本属性。该结果对理解排除特定诱导子图的图的结构和着色性质具有影响。