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

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

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
图的强彩虹连通数在网络信息安全传输中有重要的应用,由于决定图的强彩虹连通数问题是NP-困难的,因此需要给出一些特殊图的强彩虹连通数的计算方法.该文首先运用图论与群论的相关知识,给出了幂图强彩虹连通数的一些上下界,并且研究了达到界的一些幂图.其次利用这些界给出了循环群 、初等交换p-群 、二面体群和半二面体群的幂图的强彩虹连通数的计算公式.结果表明,幂图的强彩虹连通数依赖于群的极大对合数及群的极大循环子群数.
On the Strong Rainbow Connection Number of the Power Graph of A Finite Group

马儇龙、苏华东

展开 >

西安石油大学 理学院 ,陕西 西安 710065

南宁师范大学 数学与统计学院 ,广西 南宁 530299

彩虹路 强彩虹连通数 有限群 幂图

国家自然科学基金国家自然科学基金陕西省教育厅科研计划项目广西自然科学基金

118014411166101318JK06232016GXNSFCA380014

2019

广西师范学院学报(自然科学版)
广西师范学院

广西师范学院学报(自然科学版)

影响因子：0.269
ISSN：1002-8743
年,卷(期)：2019.36(2)
  • 2
  • 7