两类平面图的关联色数

• 作者: 张丽 陈东灵
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 数学
• 关键词: 关联色数 关联着色 花图 棱柱
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 基础科学
• 页码范围: 392-396
• 页数: 5页
• 分类号: O157.5
• 字数: 4563字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-374X.2008.03.023

摘要

轮 Wr+1(r≥3)是一个r阶圈加上一个新的顶点,再把圈上每个顶点与新顶点连上边所得到的图.新顶点与圈上顶点之间的边称为辐边,圈上的边称为边缘边.所谓花图Fr,m,n(r≥3,m≥1,n≥2m+1),是在轮Wr+1中的在每条辐边上分别嵌入m-1个新点,在每条边缘边上分别嵌入n-2m-1个新点所得到的图.所谓棱柱Qn(n≥3),是指Qn=(V,E),y={u1,u2,…,un}U{v1,V2,…,vn},E={uiui+1,vivi+1,uivi,u1vi+1|i=1,2,…,n},其中un+1=u1,vn+1=v1.通过给出花图Fr,m,n>(r≥3,m≥1,n≥2m+1)和棱柱Qn(n≥3)的一种关联着色方法,确定了它们的关联色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈东灵	山东科技大学信息科学与工程学院	10	95	6.0	9.0
2	张丽	同济大学数学系	30	177	7.0	13.0