关于图的点着色的一个猜想的探讨
Lovasz 在 1968 年提出了猜想[1]:若 G 不是完全图,并且x=m+n-1,这里 m≥2 以及n≥2,则存在 G 的不相交子图 G1和G2使得X(G1)=m 和 X(G2)=n.该文举例说明该猜想并不一定成立,同时给出使此猜想成立的一些充分性条件.
作 者： 林育青 LIN Yu-qing 作者单位： 广东省汕头职业技术学院,数理系,广东,汕头,515041 刊 名： 安徽大学学报（自然科学版） ISTIC PKU 英文刊名： JOURNAL OF ANHUI UNIVERSITY(NATURAL SCIENCES) 年，卷(期)： 2007 31(6) 分类号： O157.5 关键词： k可着色图 色数 团