图的2-强点可区别全色数的上界

贾泽乐; 王鸿杰; 李沐春

首页> 中文期刊> 《首都师范大学学报：自然科学版》 >图的2-强点可区别全色数的上界

图的2-强点可区别全色数的上界

开具论文收录证明 >>

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

文献代查 >>

团队文献服务 >>

页面导航

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

摘要

图的2-强点可区别全染色是满足2-距离以内的点可区别的正常全染色,其中色集合为点及其关联元素所染颜色构成的集合.图的2-强点可区别全色数是满足2-强点可区别全染色所用的最小颜色数.应用Lovász局部引理得到了图G的2-强点可区别全色数的上界.确切地,对不含孤立边的简单图G都有χ2-svdt(G)≤35d^2,其中d为G的最大度.

著录项

来源
《首都师范大学学报：自然科学版》 |2019年第4期|5-8|共4页
作者
贾泽乐; 王鸿杰; 李沐春;
展开▼
作者单位

兰州交通大学应用数学研究所;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论 ;
关键词
Lovász局部引理; 2-强点可区别全染色; 上界;

相似文献

中文文献
外文文献
专利

1. 图的邻点强可区别V-全色数的一个上界 [J] . 蔡学鹏 ,任佰通 ,冯苗苗 . 井冈山大学学报（自然科学版） . 2018 ,第003期
2. 图的邻点强可区别V-全色数的一个上界 [J] . 蔡学鹏 ,任佰通 ,冯苗苗 . 井冈山大学学报 . 2018 ,第03)期
3. 图的邻点强可区别全色数的新上界 [J] . 陆尚辉 . 中央民族大学学报（自然科学版） . 2013 ,第001期
4. 广义Mycielski图的邻强边色数和邻点可区别全色数的两个上界 [J] . 李沐春 ,强会英 ,张忠辅 . 大学数学 . 2009 ,第002期
5. 点可区别边色数和点可区别全色数的两个上界 [J] . 安明强 ,孟祥波 . 天津科技大学学报 . 2011 ,第001期
6. 图S<,m>*F<,n>的邻点可区别的边色数 [C] . 刘华 ,赵鹏 ,马明 . 中国运筹学会第七届学术交流会 . 2004
7. 概率方法与邻点可区别全染色的色数上界 [A] . 陆尚辉 . 2013

图的2-强点可区别全色数的上界

摘要

著录项

相似文献

相关主题

期刊订阅