图K(r ,2m)的邻点可区别全染色 (2008年)

时间:2024-05-13 22:01:22
【文件属性】:

文件名称:图K(r ,2m)的邻点可区别全染色 (2008年)

文件大小:118KB

文件格式:PDF

更新时间:2024-05-13 22:01:22

自然科学 论文

在等完全r-部图全染色的研究中,首先确定了每部有2个点的完全r-部图的全色数;然后利用已得到的结果进一步研究每部有n个点的完全r-部图的全色数.采用上述思路研究了等完全r-部图的邻点可区别全染色,利用图分解的方法给出了每部有2个点的完全r-部图的邻点可区别全色数;并给出了每部有偶数个点的等完全r-部图的邻点可区别全色数.


网友评论