一些特殊定向图及其Mycielskian图的彩虹连通数

论文摘要

为了寻找一类具有任意大色数但不含三角形的图类,Mycielski在1955年提出了一种有趣的图变换,称之为图G的Mycielskian图,记为μ(G)。文章给出路的对称有向图、有向圈、星的对称有向图和完全二部图的定向图及其定向图Mycielskian图的彩虹连通数的明确结果。

论文目录

文章来源

类型: 期刊论文

作者: 刘敏,边红,于海征,赵菲菲

关键词: 着色,彩虹连通数

来源: 新疆师范大学学报(自然科学版) 2019年01期

年度: 2019

分类: 基础科学

专业: 数学

单位: 新疆师范大学数学科学学院,新疆大学数学与系统科学学院

基金: 国家自然科学基金项目(11761070,61662079,11361062),新疆师范大学“十三五”校级重点学科数学(17SDKD11)资助

分类号: O157.5

DOI: 10.14100/j.cnki.1008-9659.2019.01.005

页码: 22-26

总页数: 5

文件大小: 1197K

下载量: 29

相关论文文献

• [1].关于有限群幂图的强彩虹连通数[J]. 广西师范学院学报(自然科学版) 2019(02)
• [2].坚韧度下的彩虹连通数[J]. 通化师范学院学报 2015(02)
• [3].关于稀疏图彩虹连通数的注记[J]. 应用数学学报 2018(01)
• [4].图的彩虹连通数与最小度和[J]. 中国科学:数学 2013(01)
• [5].放大连通数灵敏且健壮的视频隐写分析[J]. 计算技术与自动化 2016(01)
• [6].图的强彩虹连通数[J]. 广西师范学院学报(自然科学版) 2015(02)
• [7].三类特殊图的(强)彩虹连通数[J]. 纯粹数学与应用数学 2018(03)
• [8].图的修正的彩虹顶点连通数[J]. 山东大学学报(理学版) 2015(02)
• [9].一类图的彩虹连通数紧的上界的FPT算法[J]. 天津师范大学学报(自然科学版) 2016(05)
• [10].2-连通图的修正的彩虹顶点连通数[J]. 陕西师范大学学报(自然科学版) 2017(06)
• [11].小直径二连通外平面图的彩虹连通数（英文）[J]. 数学进展 2018(03)
• [12].数学教学中如何渗透数学思想[J]. 考试周刊 2011(70)
• [13].广义q-树的群连通度(英文)[J]. 数学进展 2012(06)
• [14].一些特殊图的Mycielskian图的彩虹顶点连通数[J]. 新疆师范大学学报(自然科学版) 2017(03)
• [15].线性多边形链的彩虹路连通性(英文)[J]. 数学进展 2012(04)
• [16].《中国科学·数学》第43卷2013年总目次[J]. 中国科学:数学 2013(12)
• [17].反求工程中任意平面切片算法及曲线快速重构[J]. 锻压技术 2008(03)
• [18].星地传输链路系统仿真设计[J]. 中国科技信息 2011(14)

本文来源: https://www.lunwen66.cn/article/ec2e6ca5c4674d50b258fca1.html