摘要
图的强彩虹连通数在网络信息安全传输中有重要的应用,由于决定图的强彩虹连通数问题是NP-困难的,因此需要给出一些特殊图的强彩虹连通数的计算方法.该文首先运用图论与群论的相关知识,给出了幂图强彩虹连通数的一些上下界,并且研究了达到界的一些幂图.其次利用这些界给出了循环群 、初等交换p-群 、二面体群和半二面体群的幂图的强彩虹连通数的计算公式.结果表明,幂图的强彩虹连通数依赖于群的极大对合数及群的极大循环子群数.
基金项目
国家自然科学基金(11801441)
国家自然科学基金(11661013)
陕西省教育厅科研计划项目(18JK0623)
广西自然科学基金(2016GXNSFCA380014)
NETL
NSTL
维普
万方数据