首页> 中文期刊> 《山东大学学报：工学版》 >不含四圈,三圈不重点的平面图全染色的一个结论

不含四圈,三圈不重点的平面图全染色的一个结论

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

设G是一个图,Δ(G)是G的最大度.本文对3-圈不重点的,且不含从4到k圈的平面图,得出的结论有:如果(Δ,k)分别是(6,4),(5,5),(4,11),则G的全染色数是Δ(G)+1.

著录项

来源
《山东大学学报：工学版》 |2007年第3期|118-121|共4页
作者
孙向勇;
展开▼
作者单位

山东经济学院统计与数学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
平面图; 全染色; 全染色数; 圈;

相似文献

中文文献
外文文献
专利

1. 关于3-圈不重点的平面图全染色的一个结论 [J] . 孙向勇 . 山东建筑大学学报 . 2006,第004期
2. 不含3-圈的1-平面图的列表边染色与列表全染色 [J] . 宋文耀 ,苗连英 ,张淑洁 . 华东师范大学学报（自然科学版） . 2014,第003期
3. 最大度为6不含相邻弦6-圈的平面图的全染色 [J] . 郭占海 ,金珩 ,常建 . 内蒙古师范大学学报（自然科学汉文版） . 2018,第005期
4. 最大度为6不含相交三角形和4-圈的平面图的全染色 [J] . 沈岚 ,王应前 . 浙江师范大学学报（自然科学版） . 2009,第001期
5. 不含l-圈平面图的全染色猜想 [J] . 孙向勇 ,马巧灵 . 济南大学学报（自然科学版） . 2007,第004期
6. 最大度是8的平面图的全染色 [C] . Wang Huijuan ,王慧娟 ,Wu Jianliang . 第十届全国博士生学术年会 . 2012
7. 2-连通外平面图的r-hued染色和不含邻接三角形的1-平面图的无圈边染色 [A] . 王二燕 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号