关于仙人掌图的等价命题  

On equivalent definitions of cactus graphs

作　　者：孙慧 姚兵 SUN Hui;YAO Bing(College of Mathematics and Statistics,Northwest Normal University,Lanzhou 730070,China;;School of Electronic and Information Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China)

机构地区：[1]西北师范大学数学与统计学院,甘肃兰州730070 [2]兰州交通大学,电子与信息工程学院,甘肃兰州730070

出　　处：《西北大学学报（自然科学版）》2018年第5期633-638,643,共7页Journal of Northwest University（Natural Science Edition）

基　　金：国家自然科学基金资助项目(61163054，61363060，61662066)

摘　　要：树在网络研究和数学的分支图论中有着极其重要的地位,它们被广泛地运用于今天的各种网络研究和其他科学分支。仙人掌图是研究环形网络的模型之一。将仙人掌图转化成泛树,得到仙人掌图的15种等价命题,刻画了仙人掌图的拓扑结构。Trees have an extremely important position in network research and mathematics branch of graph theory,and they are widely applied for today′s research of various network and other branches of science.Cactus graph is one of the models of loop network.Cactus graphs are transformed into pan-trees and 15 equivalent definitions of cactus graphs are obtained,which depict the topological structure of cactus graphs.

关 键 词：泛树 生成泛树 泛化圈 泛路 泛度 

分 类 号：O157.5[理学—数学]