文献类型：期刊文章

作　　者：李敬文[1] 董莉[2] 张忠辅[3]

机构地区：[1]兰州铁道学院信息与电气工程学院,甘肃兰州730070 [2]西安铁路运输职工大学,陕西西安710015 [3]兰州铁道学院应用数学研究所,甘肃兰州730070

出　　处：《陕西师范大学学报（自然科学版）》

基　　金：国家自然科学基金资助项目(19871036)

年　　份：2002

卷　　号：30

期　　号：S1

起止页码：18-20

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CAS、CSCD、CSCD2011_2012、JST、MR、RCCSE、ZGKJHX、ZMATH、ZR、核心刊

摘　　要：对图G(V,E),μ(G)称为G的Mycielskian图,若V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w}且w V(G),而E(μ(G))=E(G)∪{uv′|uv∈E(G)}∪{wv′}.研究了路、圈、扇、轮图的Mycielskian图的边色数.

关 键 词：图  Mycielskian图  边色数

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