紧优无向双环网络强彩虹连通数的下界估计

扫码查看

原文链接

中文摘要：对无向双环网络最短路径唯一表示问题进行刻画,给出了紧优无向双环网络具有最短路径表示的一个充要条件.最后证明了一类具有唯一最短路径表示的紧优无向双环网络,其强彩虹连通数必大于或等于该网络的直径加1.

外文标题：A lower bound estimation about strong rainbow connectivity of optimal undirected double-loop networks

作者：

刘杰、陈宝兴、钟玮

展开 >

作者单位：

闽南师范大学计算机学院,福建漳州363000

三明医学科技职业学院,福建三明365000

福建省高等学校数据与智能应用重点实验室,福建漳州363000

关键词：

无向双环网络最短路径彩虹路强彩虹连通数

基金：

项目编号：

JK2017031JAT170361JAT191506

出版年：

2022

DOI：

中山大学学报(自然科学版)(中英文)

中山大学

CSTPCDCSCD北大核心

影响因子：0.608

ISSN：0529-6579

年,卷(期)：2022.61(5)