首页> 中文期刊> 《山东大学学报：理学版》 >一类外平面图的有界染色

一类外平面图的有界染色

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

图G的k 有界染色是图G的一个最多有k个顶点染同一种颜色的顶点染色 .图G的k 有界染色数 χk(G)是指对图G进行k 有界染色所用的最少颜色数 .讨论一类外平面图的k 有界染色 ,给出能在多项式时间内确定其k 有界染色数的一些充分条件 .

著录项

来源
《山东大学学报：理学版》 |2004年第1期|5-8|共4页
作者
战新刚;
展开▼
作者单位

山东大学数学与系统科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类组合数学（组合学）;
关键词
有界染色; 有界染色数; 外平面图;

相似文献

中文文献
外文文献
专利

1. 一类外平面图的邻点可区别全染色 [J] . 孙晓玲 ,杜建伟 . 中北大学学报（自然科学版） . 2009,第001期
2. 外平面图的全染色与列表全染色 [J] . 李涛 ,王骁力 . 应用数学与计算数学学报 . 1997,第001期
3. 一类平面图的多色染色问题 [J] . 张世桢1 . 应用数学进展 . 2019,第007期
4. 外平面图的区间全染色 [J] . 张乔慧 ,井普宁 . 应用数学进展 . 2021,第009期
5. 外平面图的弱完备染色 [J] . 陈敏 ,杨建民 ,张豪 . 运筹学学报 . 2021,第001期
6. 最大外平面图和最大平面图一些性质的讨论 [C] . 冯纪先 . 中国电子学会电路与系统学会第十六届年会 . 2001
7. 2-连通外平面图的r-hued染色和不含邻接三角形的1-平面图的无圈边染色 [A] . 王二燕 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号