边着色数相关论文
整循环图Xn(D)的顶点集是Zn={0,1,2,…,n-1},顶点a和b相邻当且仅当gcd(a-b,n)∈D,D是n的某个正的真因子集。本文研究了某些整循环图的......
给出了图G是在Kp中(l,m,n)可置入的概念,证明了下列结果,设p是系数,且p≥3.(1)长度的p的圈是在Kp中(p-1/2,x′(Kp),x′(Kp)可置入的,此处x′(Kp)是Kp的边着色数。(2)长度为p的圈Cp是在Kp中(p-1/2,x′(Cp),x′......