×

分图的因子和强色数的界。 (英语) Zbl 1249.05305号

摘要:我们给出了三部图具有由三阶顶点不相交完全图组成的生成子图的最优度条件。利用这个结果给出了带(Deltageq n/6)的顶点图的强色数的上界。

MSC公司:

05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
05C15号 图和超图的着色
05C07号机组 顶点度数
PDF格式BibTeX公司 XML格式引用