广义θ-图的分数关联色数  

On Fractional Incidence Chromatic Number of Generalized θ-graph

作　　者：高炜[1,2] 梁立[1] 

机构地区：[1]云南师范大学信息学院,昆明650092 [2]苏州大学数学科学学院,江苏苏州215006

出　　处：《重庆师范大学学报（自然科学版）》2010年第6期36-39,共4页Journal of Chongqing Normal University:Natural Science

基　　金：国家自然科学基金项目(No.60903131)

摘　　要：本文从分数色数的定义和已有结论出发,针对两种不同的情况分别给出广义θ-图的分数关联色数,并由此进一步给出广义θ-图的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.

关 键 词：分数色数 分数团 广义θ-图 r-冠图 

分 类 号：TQ92[轻工技术与工程—发酵工程]