图邻点可区别Ⅰ-均匀全染色.pdfVIP

第38卷 第 1期 应 用 数 学 学 报 Vo1．38No．1 2015年 1月 ACTA MATHEMATICAEAPPLICATAESINICA Jan．，2015 图的邻点可区别I一均匀全染色 王继顺 f连云港师范高等专科学校数学与信息工程学院，连云港222006) (E-maihwjishun@163．com) 李步军 (淮海工学院数理科学系，连云港222006) 摘 要 提出了图的邻点可区别 I一均匀全染色的概念，研究了它的一些性质，并给出了路、圈、 扇、轮、完全图、完全二部图等的邻点可区别I．均匀全色数．进而提出了图的邻点可区别 I一均 匀全色数都不会超过 A+2的猜想． 关键词 邻点可区别 I一全染色；邻点可区别 I一均匀全染色；邻点可区别 I一均匀全色数 MR(2000)主