文件名称:图K(r ,2m)的邻点可区别全染色 (2008年)
文件大小:118KB
文件格式:PDF
更新时间:2024-05-13 22:01:22
自然科学 论文
在等完全r-部图全染色的研究中,首先确定了每部有2个点的完全r-部图的全色数;然后利用已得到的结果进一步研究每部有n个点的完全r-部图的全色数.采用上述思路研究了等完全r-部图的邻点可区别全染色,利用图分解的方法给出了每部有2个点的完全r-部图的邻点可区别全色数;并给出了每部有偶数个点的等完全r-部图的邻点可区别全色数.