满足2色P4条件完全图的边着色 (2009年)

【文件属性】：

文件名称：满足2色P4条件完全图的边着色 (2009年)

文件大小：805KB

文件格式：PDF

更新时间：2024-06-02 12:08:17

自然科学 论文

设Kn是具有n个顶点的完全图,p(n)是满足下列条件的最小正整数,对于任意的正整数m≥p(n),存在Kn的一个m边着色,使得Kn中的任一个P4至少含2种颜色。给出了n阶完全图的2色P4问题的充要条件和p(n)的上下界:p(n)的上界为n-1,它的下界为12n。并且证明了p(6)=p(7)=p(8)=p(9)=4。