关于仙人掌图的等价命题

作者：孙慧; 姚兵

来源：西北大学学报（自然科学版）, 2018, 48(05): 633-643.

DOI：10.16152/j.cnki.xdxbzr.2018-05-002

• 泛树
• 生成泛树
• 泛化圈
• 泛路
• 泛度

树在网络研究和数学的分支图论中有着极其重要的地位,它们被广泛地运用于今天的各种网络研究和其他科学分支。仙人掌图是研究环形网络的模型之一。将仙人掌图转化成泛树,得到仙人掌图的15种等价命题,刻画了仙人掌图的拓扑结构。

• 单位
  西北师范大学; 兰州交通大学