首页> 中文期刊> 《兰州交通大学学报》 >高度图的邻点可区别的全染色界的一点注

高度图的邻点可区别的全染色界的一点注

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

A.C.Burris猜想:对于一个简单图G,它的邻点可区别的全色数χat(G)≤Δ(G)+3其中Δ(G)表示G的最大度,本文证明了对Δ(G)=|V(G)|-1时,猜想为真.

著录项

来源
《兰州交通大学学报》 |2006年第1期|131-132|共2页
作者
李敬文; 强会英; 张忠辅; 王文杰; 王治文;
展开▼
作者单位

兰州交通大学,信息与电气工程学院,甘肃,兰州,730070;

兰州交通大学,应用数学研究所,甘肃,兰州,730070;

兰州交通大学,应用数学研究所,甘肃,兰州,730070;

兰州交通大学,应用数学研究所,甘肃,兰州,730070;

兰州交通大学,应用数学研究所,甘肃,兰州,730070;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
图; 邻点可区别全染色;

相似文献

中文文献
外文文献
专利

1. 若干图的邻点可区别的I-全染色和邻点可区别的I-均匀全染色 [J] . 张婷 ,赵慧霞 ,杜佳 . 广州大学学报（自然科学版） . 2020,第001期
2. 立方图的邻点可区别全染色及一般邻点可区别全染色 [J] . 孟献青 . 内蒙古师范大学学报：自然科学汉文版 . 2015,第1期
3. Pn×Pm图的邻点可区别全染色和邻点强可区别全染色 [J] . 张锐 ,刘永平 ,刘海涛 . 甘肃高师学报 . 2007,第005期
4. 关于图Wm×Wn的邻点可区别E-全染色的两个界 [J] . 王立丽 ,张伟东 ,凌昭昭 . 甘肃科学学报 . 2014,第006期
5. 两类Mycielski's图的邻强边染色和邻点可区别全染色 [J] . 戴韵 ,卜月华 . 浙江师范大学学报（自然科学版） . 2006,第001期
6. C<,m>·F<,n>的邻点可区别的边染色 [C] . 刘君 ,赵传成 ,任志国 . 中国运筹学会第七届学术交流会 . 2004
7. 图的全染色、邻点可区别全染色及分数染色 [A] . 王颜妮 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号