关于图的点着色的一个猜想的探讨

• 作者: 林育青
• 来源期刊: 安徽大学学报（自然科学版）
• 学科: 数学
• 关键词: k可着色图 色数 团
• 年，卷（期）: 2007,（6）
• 页码范围: 13-15
• 页数: 3页
• 分类号: O157.5
• 字数: 3162字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2162.2007.06.004

摘要

Lovasz 在 1968 年提出了猜想[1]:若 G 不是完全图,并且x=m+n-1,这里 m≥2 以及n≥2,则存在 G 的不相交子图 G1和G2使得X(G1)=m 和 X(G2)=n.该文举例说明该猜想并不一定成立,同时给出使此猜想成立的一些充分性条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林育青	广东省汕头职业技术学院数理系	8	83	5.0	8.0