摘要
在网络研究中,人们需要将图分解为指定的结构,来研究网络的普适性、鲁棒又脆弱性,探索网络进化、动力学复杂性、节点多样性、时空演化复杂性等.生成树与图的结构得到研究,海林图,唯一圈图,具有特殊完美匹配树等图的结构得到刻画.
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.
出处
《数学的实践与认识》
CSCD
北大核心
2014年第5期222-226,共5页
Mathematics in Practice and Theory
基金
国家自然科学基金(61163054
61363060
61163037)
甘肃省高等学校研究生导师科研项目(121601)
关键词
树
度序列
海林图
trees
degree sequences
Halin graphs
