首页> 中文期刊> 《兰州大学学报：自然科学版》 >图的邻点可区别Ⅵ-全色数的一个上界

图的邻点可区别Ⅵ-全色数的一个上界

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

根据图的邻点可区别Ⅵ-全染色的定义,用概率方法研究了一般图的邻点可区别的Ⅵ-全色数的一个上界.如果δ150√ln,则χviat(G)(G)+1+2√ln,这里δ(G)表示图G的最小度,(G)表示图G的最大度.

著录项

来源
《兰州大学学报：自然科学版》 |2011年第6期|81-83|共4页
作者
刘信生; 王志强; 苏旺辉;
展开▼
作者单位

西北师范大学数学与信息科学学院;

兰州城市学院数学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
概率方法; 邻点可区别Ⅵ-全染色; 邻点可区别Ⅵ-全色数; Lovász局部引理;

相似文献

中文文献
外文文献
专利

1. 最大度为6的图G的邻点可区别边色数的一个上界 [J] . 吴燕青 . 数学杂志 . 2019,第001期
2. 图的邻点强可区别V-全色数的一个上界 [J] . 蔡学鹏 ,任佰通 ,冯苗苗 . 井冈山大学学报（自然科学版） . 2018,第003期
3. 图的邻点强可区别V-全色数的一个上界 [J] . 蔡学鹏 ,任佰通 ,冯苗苗 . 井冈山大学学报 . 2018,第03)期
4. 图的邻点可区别全色数的一个上界 [J] . 晁福刚 ,张忠辅 ,强会英 . 纯粹数学与应用数学 . 2010,第001期
5. 广义Mycielski图的邻强边色数和邻点可区别全色数的两个上界 [J] . 李沐春 ,强会英 ,张忠辅 . 大学数学 . 2009,第002期
6. 图S<,m>*F<,n>的邻点可区别的边色数 [C] . 刘华 ,赵鹏 ,马明 . 中国运筹学会第七届学术交流会 . 2004
7. 概率方法与邻点可区别全染色的色数上界 [A] . 陆尚辉 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号