-
题名关于图的点着色的一个猜想的探讨
- 1
-
-
作者
林育青
-
机构
广东省汕头职业技术学院数理系
-
出处
《安徽大学学报（自然科学版）》
CAS
北大核心
2007年第6期13-15,共3页
-
基金
广东省汕头职业技术学院课题立项基金资助项目[051124(4)]
-
文摘
Lovasz在1968年提出了猜想[1]:若G不是完全图,并且χ=m+n-1,这里m≥2以及n≥2,则存在G的不相交子图G1和G2,使得χ(G1)=m和χ(G2)=n.该文举例说明该猜想并不一定成立,同时给出使此猜想成立的一些充分性条件.
-
关键词
k可着色图
色数
团
-
Keywords
k_ colourable graphs
chromatic number
clique
-
分类号
O157.5
[理学—基础数学]
-
-
题名C_n与1C_n的优美标号
被引量：17
- 2
-
-
作者
林育青
-
机构
广东省汕头市职业技术学院数理系
-
出处
《安徽大学学报（自然科学版）》
CAS
北大核心
2007年第2期13-16,共4页
-
基金
广东省汕头职业技术学院课题基金资助项目(051124(4))
-
文摘
设k1,k2,…,kn是非负整数,Cn=v1v2…vnv1是有n个顶点n条边的圈,则称图Cn+{v1v11,v1v12,…,v1v1k1,v2v21,…v2v2k2,…,vnvn1,…,vnvnkn}为(k1,k2,…,kn)轮环图,简记为C(k1,k2,…,kn).本文研究了圈Cn与图C(k1,k2,…,kn)的优美性,给出图Cn与1Cn在n=4k与n=4k+3时的优美标号算法,从而证明了它们都是优美图等结论.关键词:优美图;优美标号;
-
关键词
优美图
优美标号
C(k1
k2
…
kn)图
-
Keywords
graceful graph
graceful labelling
graph C（k1,k2,… ,kn）
-
分类号
O157.5
[理学—基础数学]
-
