首页> 中文期刊> 《四川师范大学学报：自然科学版》 >Meredith图和系列平行图的无循环着色

Meredith图和系列平行图的无循环着色

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

图G的无循环着色是指图G的顶点着色使得G的任何相邻的顶点不着双色且在图G没有双色圈.研究了Meredith图和系列平行图的无循环着色,证明了Δ(G)≥5的系列平行图的无循环色数a(G)≤Δ(G)+1.

著录项

来源
《四川师范大学学报：自然科学版》 |2011年第3期|318-320|共3页
作者
李自来; 张卫标;
展开▼
作者单位

西京学院基础部;

商丘学院计算机科学与技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
Meredith图; 系列平行图; 无循环着色; 无循环色数;

相似文献

中文文献
外文文献
专利

1. 系列平行图和Meredith图的无循环边着色 [J] . 张卫标 ,谢德政 . 天津师范大学学报（自然科学版） . 2018,第002期
2. 系列平行图和Meredith图的关联着色 [J] . 闫立军 ,王淑栋 ,马芳芳 . 高校应用数学学报：A辑 . 2008,第4期
3. 最大度等于5的图无循环着色 [J] . 张卫标 ,杨瑞 . 河南理工大学学报（自然科学版） . 2019,第002期
4. 伪Halin-图的无循环边着色 [J] . 张卫标 ,段志霞 . 河南师范大学学报：自然科学版 . 2010,第2期
5. 不含5-圈的平面图的无圈边着色 [J] . 吴燕青 ,谢德政 ,赵灿鸟 . 纯粹数学与应用数学 . 2012,第003期
6. 系列平行图的边面着色 [C] . 段华 ,陈东灵 . 中国运筹学会第七届学术交流会 . 2004
7. 距离图的着色和循环图的星极性 [A] . 赵秉清 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号