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

设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。