摘要：Erodos证明了对于任意一个图G ，χ（ G）－ω（ G）可以任意大。因此，对一般图而言，其色数不一定能找到一个与团数有关的上界。文章主要讨论一类特殊的F－free图的色数和团数的关系。设图G ＝（V，E）是一个不含K1，k＋1＋e、C4和C4＋e为导出子图的连通图，不是星图和奇圈。若α（ G）≥k≥3，则χ（ G）≤（ k（ k －1）／2）ω（ G）。
分类：期刊> 人文社会科学> 社会科学II> 教育综合
收录：CSSCI 南大期刊(含扩展版) > 北大期刊(中国人文社会科学期刊) > 统计源期刊(中国科技论文优秀期刊) > 知网收录(中) > 维普收录(中) > 万方收录(中) > 国家图书馆馆藏 > 上海图书馆馆藏
关键词：色数 团数 图
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
