一类广义Petersen图的关联着色  

作　　者：梁少卫[1] 田双亮[1] 邵帅[1] 

机构地区：[1]西北民族大学计算机科学与信息工程学院,甘肃兰州730030

出　　处：《西北民族大学学报（自然科学版）》2009年第1期16-18,共3页Journal of Northwest Minzu University(Natural Science)

摘　　要：通过研究一类广义Petersen图G(n,k)的关联着色,证明了关联着色猜想对于一类广义Petersen图成立,若n≡0(mod3),k≠0(mod3),则Inc(G(n,k))≤5,其中Inc(G(n,k))表示G(n,k)的关联色数.

关 键 词：广义PETERSEN图 关联着色 关联色数 

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