M(Pn)和M(Cn)的邻点可区别均匀全染色

丁丹军

首页> 中文期刊> 《河西学院学报》 >M(Pn)和M(Cn)的邻点可区别均匀全染色

M(Pn)和M(Cn)的邻点可区别均匀全染色

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

如果图G的一个正常全染色满足任意两相邻顶点的色集不同,并且任意两种颜色所柒元素数目相差不超过1,则称为图G的邻点可区别均匀全染色,其所用最少染色数称为图G的邻点可区别均匀全色数.本文根据图的结构关系,运用构造法确定了路和圈的Mycielski图的邻点可区别均匀全色数.由此验证了邻点可区别均匀全染色的猜想对于路和圈的Mycielski图也是正确的.

著录项

来源
《河西学院学报》 |2016年第2期|38-46|共9页
作者
丁丹军;
展开▼
作者单位

连云港师范高等专科学校数学与信息工程学院,江苏连云港222006;

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

相似文献

中文文献
外文文献
专利

1. 关于联图PnVCn的邻点可区别的均匀全染色 [J] . 闫丽宏 ,王治文 ,张忠辅 . 宁夏师范学院学报 . 2007,第006期
2. Pn×Pm图的邻点可区别全染色和邻点强可区别全染色 [J] . 张锐 ,刘永平 ,刘海涛 . 甘肃高师学报 . 2007,第005期
3. 若干图的邻点可区别的I-全染色和邻点可区别的I-均匀全染色 [J] . 张婷 ,赵慧霞 ,杜佳 . 广州大学学报（自然科学版） . 2020,第001期
4. P2×Pn(n≡0(mod4))的邻点可区别Ⅰ-均匀全染色 [J] . 王继顺 . 高师理科学刊 . 2019,第001期
5. 图Pn3和Cn2的Mycielski图的邻点可区别I-全染色 [J] . 顾忠栋 ,强会英 ,魏邦魁 . 温州大学学报（自然科学版） . 2017,第001期
6. C<,m>·F<,n>的邻点可区别的边染色 [C] . 刘君 ,赵传成 ,任志国 . 中国运筹学会第七届学术交流会 . 2004
7. 几类图的邻点可区别均匀E−全染色 [A] . 张彩霞 . 2015

M(Pn)和M(Cn)的邻点可区别均匀全染色

摘要

著录项

相似文献

相关主题

期刊订阅