可迁图的一些性质  

On Some Properties of Transitive Graph

作　　者：谢歆 Xie Xin(School of Mathematics and Statistics, Huangshan University, Huangshan 245041,China)

机构地区：[1]黄山学院数学与统计学院

出　　处：《黄山学院学报》2019年第5期1-2,共2页Journal of Huangshan University

基　　金：安徽省教育厅2019年高校学科(专业)拔尖人才学术资助项目(gxbjZD38)

摘　　要：图论是设计分析计算机互连网络拓扑结构的重要数学工具。可迁图有许多好的性质,是互连网络拓扑结构中一类重要图。通过对可迁图的研究,得到可迁图的一些性质。Graph theory is an important mathematical tool to design and analyze the topological structure of computer interconnection networks. Transitive graph possessing many good properties is one kind important graph in the topological structure of interconnection networks. Some properties of transitive graphs are obtained through this study.

关 键 词：计算机互连网络 图论 可迁图 性质 

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