摘要
树在网络研究和数学的分支图论中有着极其重要的地位,它们被广泛地运用于今天的各种网络研究和其他科学分支。仙人掌图是研究环形网络的模型之一。将仙人掌图转化成泛树,得到仙人掌图的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.
作者
孙慧
姚兵
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)
出处
《西北大学学报（自然科学版）》
CAS
CSCD
北大核心
2018年第5期633-638,643,共7页
Journal of Northwest University（Natural Science Edition）
基金
国家自然科学基金资助项目(61163054，61363060，61662066)
关键词
泛树
生成泛树
泛化圈
泛路
泛度
pan-tree
spanning pan-tree
pan-cycle
pan-path
pan-degree
