| 关于图的点着色的一个猜想的探讨 |
| |
| 引用本文： | 林育青.关于图的点着色的一个猜想的探讨[J].安徽大学学报(自然科学版),2007,31(6):13-15. |
| |
| 作者姓名： | 林育青 |
| |
| 作者单位： | 广东省汕头职业技术学院,数理系,广东,汕头,515041 |
| |
| 基金项目： | 广东省汕头职业技术学院课题立项基金资助项目[051124（4）] |
| |
| 摘 要： | Lovasz 在 1968 年提出了猜想1]:若 G 不是完全图,并且x=m+n-1,这里 m≥2 以及n≥2,则存在 G 的不相交子图 G1和G2使得X(G1)=m 和 X(G2)=n.该文举例说明该猜想并不一定成立,同时给出使此猜想成立的一些充分性条件.
|
| 关 键 词： | k可着色图 色数 团 |
| 文章编号： | 1000-2162（2007）06-0013-03 |
| 收稿时间： | 2007-06-13 |
| 修稿时间： | 2007年6月13日 |
Study on the vertices chromatic conjecture of the graph |
| |
| LIN Yu-qing.Study on the vertices chromatic conjecture of the graph[J].Journal of Anhui University(Natural Sciences),2007,31(6):13-15. |
| |
| Authors: | LIN Yu-qing |
| |
| Abstract: | In 1968,Lovasz gave the conjecture: if the graph G is not complete,and χ(G)=m+n-1,here m≥2 and n≥2,then there exists two disjoint subgraph G1 and G2 of G,such that χ(G1)=m and χ(G2)=n.In the parer,we give a example to prove the conjecture is not ture,and then give the sufficient condition that the conjecture is ture. |
| |
| Keywords: | k_colourable graphs chromatic number clique |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
