三类笛卡尔积图的关联色数  

ON INCIDENCE CHROMATIC NUMBER OF THREE CLASSES OF CARTESIAN PRODUCT GRAPHS

作　　者：陈学刚[1] 陈东灵[1] 

机构地区：[1]山东科技大学信息科学与工程学院,泰安271019

出　　处：《经济数学》2002年第3期88-90,共3页Journal of Quantitative Economics

摘　　要：图的关联色数的概念是 Brualdi和 Massey于 1 993年引入的 ,它同图的强色指数有密切的关系 .Guiduli[2 ] 说明关联色数是有向星萌度的一个特殊情况 ,迄今仅确定了某些特殊图类的关联色数 .本文给出了完全图与完全图、圈与完全图、圈与圈的笛卡尔积图的关联色数。Brualdi and Massey defined the incidence coloring number in 1993,it has some relations with the strong chromatic number.Guiduli proved the incidence number is a special case of the star arboricity .So far,the incidence coloring numbers of some special graphs are given.In this paper ,we give the incidence chromatic number of cartesian product of complete graph and complete graph?cycle and complete graph?cycle and cycle.

关 键 词：关联集 笛卡尔积 关联色数 

分 类 号：F22[经济管理—国民经济]