图Pkn的着色 (2008年)

【文件属性】：

文件名称：图Pkn的着色 (2008年)

文件大小：309KB

文件格式：PDF

更新时间：2024-06-05 02:22:32

自然科学 论文

设k是一个正整数,在含有n个顶点的路Pnk=v1v2…vn上,当且仅当两点的距离为k(k≥2)时增加一条边,这样所得到的图叫做Pnk(v1,vn),有时Pkn(v1,vn)也简记为Pnk,论文研究图Pnk的点着色、边着色和点、边全着色,得到图Pkn的点色数、边色数和图Pkn满足点、边全着色猜想等结论。