|
|||||
|
|
| 关于有限群幂图的强彩虹连通数 | |
| 引用本文： | 马儇龙,苏华东.关于有限群幂图的强彩虹连通数[J].广西师范学院学报(自然科学版),2019,36(2). |
| 作者姓名： | 马儇龙 苏华东 |
| 作者单位： | 西安石油大学 理学院 ,陕西 西安,710065;南宁师范大学 数学与统计学院 ,广西 南宁,530299 |
| 基金项目： | 国家自然科学基金;国家自然科学基金;教育厅科学研究项目;广西自然科学基金 |
| 摘 要： | 图的强彩虹连通数在网络信息安全传输中有重要的应用,由于决定图的强彩虹连通数问题是NP-困难的,因此需要给出一些特殊图的强彩虹连通数的计算方法.该文首先运用图论与群论的相关知识,给出了幂图强彩虹连通数的一些上下界,并且研究了达到界的一些幂图.其次利用这些界给出了循环群、初等交换p-群、二面体群和半二面体群的幂图的强彩虹连通数的计算公式.结果表明,幂图的强彩虹连通数依赖于群的极大对合数及群的极大循环子群数. |
| 关 键 词： | 彩虹路 强彩虹连通数 有限群 幂图 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |