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

作者：刘杰; 陈宝兴^*; 钟玮

来源：中山大学学报：自然科学版（中英文）, 2022, 61(05): 159-164.

DOI：10.13471/j.cnki.acta.snus.2020a069

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

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

• 单位
  闽南师范大学; 三明医学科技职业学院