首页> 中文期刊>商洛学院学报 >禁用子图为C4和K1∪P4的图色数上界

禁用子图为C4和K1∪P4的图色数上界

开具论文收录证明 >>

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

页面导航

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

摘要

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

著录项

来源
《商洛学院学报》|2019年第2期|35-3774|共4页
作者
王晓; 卢晶;
展开▼
作者单位

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

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

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

相似文献

中文文献
外文文献
专利

1. 禁用子图为2K2和K1+C4的图的色数 [J] . 汪小黎 ,王晓 . 商洛学院学报 . 2017,第006期
2. 不含3K1和K1+C4为导出子图的图色数上界 [J] . 王晓 . 计算机与数字工程 . 2019,第003期
3. 图的色数与着色数的上界 [J] . 史小艺 ,张宁 ,薛婷婷 . 五邑大学学报（自然科学版） . 2012,第002期
4. 广义Mycielski图的邻强边色数和邻点可区别全色数的两个上界 [J] . 李沐春 ,强会英 ,张忠辅 . 大学数学 . 2009,第002期
5. 广义线图与{C41,K1,31,K1,4}-free图的符号差 [J] . 赵志敏 ,何常香 ,徐光辉 . 高校应用数学学报：A辑 . 2019,第4期
6. 第四纪地质及地貌编图理论和方法创新——以1∶50万山东省第四纪地质及地貌图为例 [C] . 王丽娟 ,许克民 ,宁振国 . 中国地质学会2017学术年会 . 2017
7. 稀疏图平方图的染色数上界 [A] . 张艳 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号