关于有限群幂图的强彩虹连通数

论文摘要

图的强彩虹连通数在网络信息安全传输中有重要的应用,由于决定图的强彩虹连通数问题是NP-困难的,因此需要给出一些特殊图的强彩虹连通数的计算方法.该文首先运用图论与群论的相关知识,给出了幂图强彩虹连通数的一些上下界,并且研究了达到界的一些幂图.其次利用这些界给出了循环群、初等交换p-群、二面体群和半二面体群的幂图的强彩虹连通数的计算公式.结果表明,幂图的强彩虹连通数依赖于群的极大对合数及群的极大循环子群数.

论文目录

• 0 引言
• 1 幂图强彩虹连通数的一般界
• 2 幂图强彩虹连通数的另一个界
• 3 例子

文章来源

类型: 期刊论文

作者: 马儇龙,苏华东

关键词: 彩虹路,强彩虹连通数,有限群,幂图

来源: 广西师范学院学报(自然科学版) 2019年02期

年度: 2019

分类: 基础科学

专业: 数学

单位: 西安石油大学理学院,南宁师范大学数学与统计学院

基金: 国家自然科学基金(11801441,11661013),陕西省教育厅科研计划项目(18JK0623),广西自然科学基金(2016GXNSFCA380014)

分类号: O157.5

DOI: 10.16601/j.cnki.issn1001-8743.2019.02.001

页码: 1-5

总页数: 5

文件大小: 149K

下载量: 44