论文摘要
图的强彩虹连通数在网络信息安全传输中有重要的应用,由于决定图的强彩虹连通数问题是NP-困难的,因此需要给出一些特殊图的强彩虹连通数的计算方法.该文首先运用图论与群论的相关知识,给出了幂图强彩虹连通数的一些上下界,并且研究了达到界的一些幂图.其次利用这些界给出了循环群、初等交换p-群、二面体群和半二面体群的幂图的强彩虹连通数的计算公式.结果表明,幂图的强彩虹连通数依赖于群的极大对合数及群的极大循环子群数.
论文目录
文章来源
类型: 期刊论文
作者: 马儇龙,苏华东
关键词: 彩虹路,强彩虹连通数,有限群,幂图
来源: 广西师范学院学报(自然科学版) 2019年02期
年度: 2019
分类: 基础科学
专业: 数学
单位: 西安石油大学理学院,南宁师范大学数学与统计学院
基金: 国家自然科学基金(11801441,11661013),陕西省教育厅科研计划项目(18JK0623),广西自然科学基金(2016GXNSFCA380014)
分类号: O157.5
DOI: 10.16601/j.cnki.issn1001-8743.2019.02.001
页码: 1-5
总页数: 5
文件大小: 149K
下载量: 44
相关论文文献
- [1].坚韧度下的彩虹连通数[J]. 通化师范学院学报 2015(02)
- [2].关于稀疏图彩虹连通数的注记[J]. 应用数学学报 2018(01)
- [3].图的彩虹连通数与最小度和[J]. 中国科学:数学 2013(01)
- [4].放大连通数灵敏且健壮的视频隐写分析[J]. 计算技术与自动化 2016(01)
- [5].图的强彩虹连通数[J]. 广西师范学院学报(自然科学版) 2015(02)
- [6].三类特殊图的(强)彩虹连通数[J]. 纯粹数学与应用数学 2018(03)
- [7].图的修正的彩虹顶点连通数[J]. 山东大学学报(理学版) 2015(02)
- [8].一类图的彩虹连通数紧的上界的FPT算法[J]. 天津师范大学学报(自然科学版) 2016(05)
- [9].2-连通图的修正的彩虹顶点连通数[J]. 陕西师范大学学报(自然科学版) 2017(06)
- [10].一些特殊定向图及其Mycielskian图的彩虹连通数[J]. 新疆师范大学学报(自然科学版) 2019(01)
- [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)