论文部分内容阅读
图的一个正常全染色满足相邻点的色集合互不包含时被称为Smarandachely邻点可区别全染色.使图G存在使用了k种色的Smarandachely邻点可区别全染色的最小数k称为图G的Smarandachely邻点可区别全色数,其中任意一点的色集合为该点所染色与其关联边所染色的并.文章给出了当（m〈n）且m为偶数时,m阶圈与n阶圈的联图的Smarandachely邻点可区别全色数.