搜索结果: 1-1 共查到“数学 Coloring claw-free graphs”相关记录1条 . 查询时间(0.078 秒)
Coloring claw-free graphs with Δ-1 colors
Coloring claw-free graphs Combinatorics
font style='font-size:12px;'>
2012/6/25
We prove that every claw-free graph $G$ that doesn't contain a clique on $\Delta(G) \geq 9$ vertices can be $\Delta(G) - 1$ colored.