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

作者：马儇龙; 苏华东^*

来源：广西师范学院学报(自然科学版), 2019, 36(02): 1-5.

DOI：10.16601/j.cnki.issn1001-8743.2019.02.001

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

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

• 单位
  西安石油大学; 南宁师范大学