典型文献
紧优无向双环网络强彩虹连通数的下界估计
文献摘要:
对无向双环网络最短路径唯一表示问题进行刻画,给出了紧优无向双环网络具有最短路径表示的一个充要条件.最后证明了一类具有唯一最短路径表示的紧优无向双环网络,其强彩虹连通数必大于或等于该网络的直径加1.
文献关键词:
无向双环网络;最短路径;彩虹路;强彩虹连通数
中图分类号:
作者姓名:
刘杰;陈宝兴;钟玮
作者机构:
闽南师范大学计算机学院,福建漳州363000;三明医学科技职业学院,福建三明365000;福建省高等学校数据与智能应用重点实验室,福建漳州363000
文献出处:
引用格式:
[1]刘杰;陈宝兴;钟玮-.紧优无向双环网络强彩虹连通数的下界估计)[J].中山大学学报(自然科学版)(中英文),2022(05):159-164
A类:
无向双环网络,强彩虹连通数,彩虹路
B类:
下界,最短路径,充要条件
AB值:
0.044798
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。