首页> 中文期刊> 《南京师大学报：自然科学版》 >外部平面图的平方图的染色(英文)

外部平面图的平方图的染色(英文)

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

图G的平方图 ,记作G2 ,是一个以原图的顶点集为顶点集 ,若原图中两点的距离不大于 2则连以边所成的图 .本文确定了圈的平方图的色数 .对于外部平面图 ,得到以下结论 :设G是一个最大度为Δ(G)的简单连通外部平面图 ,G≠C5.则 χ(G2 )≤Δ(G) +2 .

著录项

来源
《南京师大学报：自然科学版》 |2004年第4期|28-31|共4页
作者
林年锋;
展开▼
作者单位

南通师范学院数学系;

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

相似文献

中文文献
外文文献
专利

1. 2-连通外部平面图的平方图的列表染色 [J] . 林年锋 ,沈邦玉 . 淮阴师范学院学报（自然科学版） . 2009,第002期
2. 最大度为4的平面图的平方染色 [J] . 朱海洋 ,盛景军 ,葛生联 . 山东理工大学学报（自然科学版） . 2010,第006期
3. 外平面图的平方图的点荫度 [J] . 马刚 ,吴建良 ,方峻峰 . 山东大学学报：理学版 . 2006,第4期
4. 不含3-圈的1-平面图的列表边染色与列表全染色 [J] . 宋文耀 ,苗连英 ,张淑洁 . 华东师范大学学报（自然科学版） . 2014,第003期
5. 外平面图的全染色与列表全染色 [J] . 李涛 ,王骁力 . 应用数学与计算数学学报 . 1997,第001期
6. 最大度是8的平面图的全染色 [C] . Wang Huijuan ,王慧娟 ,Wu Jianliang . 第十届全国博士生学术年会 . 2012
7. 2-连通外平面图的r-hued染色和不含邻接三角形的1-平面图的无圈边染色 [A] . 王二燕 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号