摘要
本文从分数色数的定义和已有结论出发,针对两种不同的情况分别给出广义θ-图的分数关联色数,并由此进一步给出广义θ-图的r-冠图的分数关联色数,得到如下结论:incf(θk)={k+1,至少有一条路径的长不为2k2k-1,所有路径的长均为2;incf(Ir(θk))=inc(Ir(θk))=k+r+1。
The issue of coloring is a very important in the graph theory.Fractional coloring as generalized coloring has used in many fields of computer science.This paper compute the fractional incidence chromatic number of generalized θ-graph from to two different situations and using its definition and given lemma.Then,the fractional incidence chromatic number of r-corona graph for generalized θ-graph is obtained.The main results we give as follows：1） incf（θk）={k＋1,at least one path from u to v has longth≠2k2k-1,otherwise;2） incf（Ir（θk））=inc（Ir（θk））=k＋r＋1.
出处
《重庆师范大学学报（自然科学版）》
CAS
2010年第6期36-39,共4页
Journal of Chongqing Normal University:Natural Science
基金
国家自然科学基金项目(No.60903131)
关键词
分数色数
分数团
广义θ-图
r-冠图
fractional chromatic number
fractional clique
generalized θ-graph
r-corona graph
