一些特殊图的Mycielskian图的彩虹顶点连通数

一些特殊图的Mycielskian图的彩虹顶点连通数
张璐;边红
【期刊名称】《新疆师范大学学报（自然科学版）》
【年(卷),期】2017(036)003
【摘要】在寻找具有任意大色数但不含三角形的图类时,Mycielski发现了一类新
的图变换,被称为图G的Mycielskian[1]图,记为μ(G).其定义如下:对于一个图
G=(V,E),顶点集V(G)={}v1,v2,?,vn.则图G的Mycielskian图的顶点集为
V(G)∪V'(G)∪{u},其中V'(G)={}x1,x2,?,xn,μ(G)的边集
E(μ(G))=E(G)∪{}vixj:vivj∈E(G)∪{}xiu:xi∈V'(G),其中i,j∈{}1,2,?,n.顶点xi叫作vi 的复制点,顶点u叫作图μ(G)的根点.文章主要研究一些特殊图(如路、圈、完全图、星图、轮图、完全二部图等)的Mycielskian图的彩虹顶点连通数.最终推导并给出一类图的Mycielskian图的彩虹顶点连通数的一个上界.
【总页数】6页(P61-66)
【作者】张璐;边红
【作者单位】新疆师范大学数学科学学院,新疆乌鲁木齐 830017;新疆师范大学
数学科学学院,新疆乌鲁木齐 830017
【正文语种】中文
【中图分类】O157.5
【相关文献】
1.三类特殊图的(强)彩虹连通数 [J], 赵燕;柴航
2.2-连通图的修正的彩虹顶点连通数 [J], 王万禹
3.一类图的彩虹连通数紧的上界的FPT算法 [J], 邓兴超
4.一些特殊定向图及其Mycielskian图的彩虹连通数 [J], 刘敏;边红;于海征;赵菲菲
5.关于有限群幂图的强彩虹连通数 [J], MA Xuan-long;SU Hua-dong
因版权原因，仅展示原文概要，查看原文内容请购买。