首页> 中文期刊> 《高师理科学刊》 >与图的顶点染色数有关的几个问题

与图的顶点染色数有关的几个问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

设x(G)是无向简单图G(V,E)的顶点染色数,证明了:若|S|＞P/2且|S|=p-m,则图G不存在第p-q类图,其中:q≥2m+1,m≥3且m∈z+;若|S|=p-4,则x(G)≤ p-3;若|S|=p-4,则x(G)≤4θ(G)+θ2(G)-1.

著录项

来源
《高师理科学刊》 |2016年第3期|17-20|共4页
作者
张祥波;
展开▼
作者单位

临盘中学,山东临邑251507;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
顶点染色数; 第k类图; 最大团; 图的厚度;

相似文献

中文文献
外文文献
专利

1. 围长至少为21的平面图的邻和可区分的顶点列表色数 [J] . 包一萍 . 丽水学院学报 . 2017,第005期
2. 一类特殊图的顶点染色数 [J] . 张祥波 . 安庆师范学院学报（自然科学版） . 2015,第003期
3. 顶点数为5的所有第二类图的圆边色数 [J] . 邱红军 ,张艳红 ,罗建林 . 阜阳师范学院学报（自然科学版） . 2010,第002期
4. 图的顶点个数与完美对集及色数间的关系和应用 [J] . 范新爱 ,王迪吉 . 新疆师范大学学报（自然科学版） . 2005,第001期
5. 最大度顶点互不相邻的高度图的全色数 [J] . 谢德政 ,邱远 . 西南师范大学学报：自然科学版 . 1997,第003期
6. 特色数据库数据采集中应注意的几个问题——以云南大学图书馆为例 [C] . 刘宪银 ,刘璇 . 第五届中美图书馆实务论坛 . 2012
7. 大围长的平面图的邻和可区分顶点列表色数 [A] . 包一萍 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号