论文摘要
为了寻找一类具有任意大色数但不含三角形的图类,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)