首页> 中文期刊> 《商洛学院学报》 >禁用子图为2K2和K1+C4的图的色数

禁用子图为2K2和K1+C4的图的色数

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

通过对禁用子图为2K2和K1+C4的图的结构进行分析,利用强完美图定理,得到了该类图色数的一个关于团数的线性函数的上界.此结果是对Wagon关于2K2结论的精细刻画,是Gyárfás猜想的特殊类型.

著录项

来源
《商洛学院学报》 |2017年第6期|8-10|共3页
作者
汪小黎; 王晓;
展开▼
作者单位

商洛学院数学与计算机应用学院,陕西商洛 726000;

商洛学院数学与计算机应用学院,陕西商洛 726000;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
色数; 禁用子图; 团数;

相似文献

中文文献
外文文献
专利

1. 禁用子图为C4和K1∪P4的图色数上界 [J] . 王晓 ,卢晶 . 商洛学院学报 . 2019,第002期
2. 不含3K1和K1+C4为导出子图的图色数上界 [J] . 王晓 . 计算机与数字工程 . 2019,第003期
3. 不含叉形图为导出子图的图的色数 [J] . 王晓 . 华东师范大学学报（自然科学版） . 2016,第001期
4. 不含2K2为导出子图的图的染色 [J] . 王晓 . 商洛学院学报 . 2015,第002期
5. SPE(2K2，f)是超魔图的若干判别条件 [J] . 温一慧 . 苏州科技学院学报（自然科学版） . 2003,第002期
6. 第四纪地质及地貌编图理论和方法创新——以1∶50万山东省第四纪地质及地貌图为例 [C] . 王丽娟 ,许克民 ,宁振国 . 中国地质学会2017学术年会 . 2017
7. 子立方图的列表强边染色数 [A] . 代天骄 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号