安德斯·约翰逊;罗伯特·约翰逊;克拉斯·马克斯特罗姆 分图的因子和强色数的界。 (英语) Zbl 1249.05305号 阿尔斯·库姆。 95, 277-287 (2010). 摘要:我们给出了三部图具有由三阶顶点不相交完全图组成的生成子图的最优度条件。利用这个结果给出了带(Deltageq n/6)的顶点图的强色数的上界。 引用于三文件 MSC公司: 05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等) 05C15号 图和超图的着色 05C07号机组 顶点度数 关键词:度条件;三角形系数;三部图;强色数 PDF格式BibTeX公司 XML格式引用 \textit{A.Johansson}等人,Ars Comb。95、277--287(2010年;Zbl 1249.05305)