联图的关联着色  

Incidence Coloring of the Join of Graphs

作　　者：朱江红[1] 刘西奎[1] 苏长明[2] 

机构地区：[1]山东科技大学数学与系统科学学院,山东青岛266510 [2]成都大学信息科学与技术学院,四川成都610106

出　　处：《数学的实践与认识》2014年第9期218-222,共5页Mathematics in Practice and Theory

基　　金：国家自然科学基金(61170054;61309015)

摘　　要：图G的一个κ-关联着色是指从G的关联集I(G)到颜色集{1,2,…,κ}的一个映射,满足任意一对相邻的关联分配到不同的颜色.使得G有κ-关联着色的最小的数κ称为G的关联色数,记为X_i(G).研究了联图的关联着色,给出了G∨H的关联色数的一个上界,讨论了路与路,路与圈,圈与圈的联图的关联色数.A k-incidence coloring of a graph G is a mapping of I（G） to a set {1, 2, ... , k} of k colors such that any two adjacent incidences are assigned distinct colors. The incidence chromatic number χi（G） of G is the smallest k such that G admits a k-incidence coloring. We study the incidence coloring of the join of two graphs G and H and obtain a upper bound of χi（G ∨ H） in this article. And the incidence chromatic numbers of Pm∨ Pn, Pm ∨ Cn and Cm∨ Cn are investigated.

关 键 词：关联着色 关联色数 联图 

分 类 号：O157.5[理学—数学]