Smarandachely邻点可区别全染色的一些结论.pdfVIP

2014年 12月 伊犁师范学院学报 (自然科学版) Dec．2O14 第 8卷 第 4期 JournalofYiliNormalUniversity(NaturalScienceEdition) Vb1．8 NO．4 Smarandachely邻点可区别全染色的一些结论 李永艳 (北京交通大学 海滨学院，河北 黄骅 061100) 摘 要：运用分析构造的方法，给出了3阶圈与 4阶圈的联图、3阶圈与 5阶圈的联图、3 阶圈与 6阶圈的联 图及 5阶圈与 6阶圈的联 图的Smarandachely邻点可区别全色数． 关键词：联 图；邻点可区别全染色；Smarandachely邻点可区别全染色 中图分类号：Q157 文献标识码：A 文章编号：1673--999x (2014)O4—0O14—O3 1 引言 图的染色问题是图论的主要研究内容之一，由计算机科学和信息科学等领域所产生的一般点可区别边 染色 [11、邻点可区别边染色 2【-、点可区别全染色 6【1、邻点可区别全染色 ’【】等都