首页> 中文期刊> 《兰州工业学院学报》 >图的邻点可区别正常边染色

图的邻点可区别正常边染色

开具论文收录证明 >>

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

文献代查 >>

团队文献服务 >>

页面导航

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

摘要

图的邻点可区别正常边染色是指图G的一个正常边染色f使得任意相邻两点的着色集合不同．针对染色色数的上界进行研究，通过Vizing定理以及Lovasz一般局部引理，用概率方法得到了邻点可区别正常边染色色数的一个较好的上界Δ＋4．

著录项

来源
《兰州工业学院学报》 |2016年第2期|P.90-92|共3页
作者
赵新梅1; 曾贤灏2;
展开▼
作者单位

[1]兰州工业学院基础学科部,甘肃兰州730050;

[2]兰州工业学院学报编辑部,甘肃兰州730050;

展开▼
原文格式 PDF
正文语种 CHI
中图分类图论;
关键词
Vizing定理邻点可区别正常边色数 Lovasz局部引理;

相似文献

中文文献
外文文献
专利

1. 图的邻点可区别正常边染色∗ [J] . 赵新梅 ,曾贤灏 . 兰州工业学院学报 . 2016,第002期
2. 两类完全4-部图的邻点可区别正常边染色 [J] . 赵新梅 ,贾爱霞 . 兰州工业学院学报 . 2012,第005期
3. 图C2m×Pn与C2m×Cn的邻点可区别非正常边染色 [J] . 刘利群 . 甘肃联合大学学报（自然科学版） . 2010,第005期
4. 两类Mycielski's图的邻强边染色和邻点可区别全染色 [J] . 戴韵 ,卜月华 . 浙江师范大学学报（自然科学版） . 2006,第001期
5. 联图Km∨Cn的Smarandachey邻点可区别正常边染色 [J] . 刘顺琴1 . 数码设计．CG WORLD . 2019,第009期
6. C<,m>·F<,n>的邻点可区别的边染色 [C] . 刘君 ,赵传成 ,任志国 . 中国运筹学会第七届学术交流会 . 2004
7. 图的邻点可区别无圈边染色及几类非正常染色 [A] . 王志强 . 2012

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号