两类平面图的关联色数

• 作 者: 张丽 陈东灵
• 机 构: 同济大学数学系,上海金融学院应用数学系,山东科技大学信息科学与工程学院
• 出 处: 同济大学学报：自然科学版
• 发表日期: 2008年3期
• 关键词: 关联色数 关联着色 花图 棱柱 incidence coloring number incidence coloring flower graph pri

轮Wr＋1（r≥3）是一个r阶圈加上一个新的顶点，再把圈上每个顶点与新顶点连上边所得到的图．新顶点与圈上顶点之间的边称为辐边，圈上的边称为边缘边．所谓花图Fr,m,n（r≥3，m≥1，n≥2m＋1），是在轮Mr＋1中的在每条辐边上分别嵌入m-1个新点，在每条边缘边上分别嵌入n-2m-1个新点所得到的图．所谓棱柱Qn（”≥3），是指Qn=（V，E），V={u1，u2，…，un}∪{v1，v2，…，vn}，E={uiui＋1，vivi＋1，uivi，uivi＋1｜i=1，2，…，n}，其中un＋1=u1,vn