首页> 中文期刊> 《数学的实践与认识》 >P_n^k(k≡2(mod 3))的D(2)-点可区别全染色

P_n^k(k≡2(mod 3))的D(2)-点可区别全染色

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

图的D(β)-点可区别全染色就是指图G的一个正常全染色且使得距离不大于β的任意两点有不同的色集合.讨论了幂图P_n^k当k≡2(mod3)时的D(2)-的点可区别全染色,并且根据P_n^2与C_n^2图的结构关系获得C_n^2的邻点可区别的全染色数.

著录项

来源
《数学的实践与认识》 |2011年第2期|190-194|共5页
作者
王继顺;
展开▼
作者单位

连云港师范高等专科学校数学与应用数学系;

江苏连云港222006;

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

相似文献

中文文献
外文文献
专利

1. 关于图P_m×P_n的邻点可区别全染色 [J] . 段广森 . 河南师范大学学报：自然科学版 . 2006,第4期
2. P2×Pn(n≡0(mod4))的邻点可区别Ⅰ-均匀全染色 [J] . 王继顺 . 高师理科学刊 . 2019,第1期
3. 梯图的点可区别全染色(n=7(mod8)) [J] . 薛晓圆 ,王治文 ,包世堂 . 自动化与仪器仪表 . 2011,第2期
4. 梯图的点可区别全染色(n≡4(mod8)) [J] . 包世堂 ,王治文 ,刘君 . 自动化与仪器仪表 . 2010,第4期
5. 梯图的点可区别全染色(n≡5(mod8)) [J] . 包世堂 ,刘君 ,王治文 . 自动化与仪器仪表 . 2010,第5期
6. C·F的邻点可区别的边染色 [C] . 刘君 ,赵传成 ,任志国 . 中国运筹学会第七届学术交流会 . 2004
7. 图的点可区别的边染色及点可区别的全染色 [A] . 孙婷婷 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号