生成树与图的结构  

Spanning Trees and Structures of Graphs

作　　者：姚明[1] 姚兵[2] 赵振学[1] 李模刚[1] 

机构地区：[1]兰州石化职业技术学院信息处理与控制工程系,甘肃兰州730060 [2]西北师范大学数学与统计学院,甘肃兰州730070

出　　处：《数学的实践与认识》2014年第5期222-226,共5页Mathematics in Practice and Theory

基　　金：国家自然科学基金(61163054;61363060;61163037);甘肃省高等学校研究生导师科研项目(121601)

摘　　要：在网络研究中,人们需要将图分解为指定的结构,来研究网络的普适性、鲁棒又脆弱性,探索网络进化、动力学复杂性、节点多样性、时空演化复杂性等.生成树与图的结构得到研究,海林图,唯一圈图,具有特殊完美匹配树等图的结构得到刻画.In researching of network universality, robust and vulnerability, explore network evolution, dynamic complexity, node diversity, spatio-temporal evolution complexity, one want to decompose graphs by the predicting graph structures. We figure the structures of several classes of graphs, such as Halin graphs, uniquely cyclic graphs, trees with special perfect matchings.

关 键 词：树 度序列 海林图 

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