| 生成树与图的结构 |
| |
| 引用本文： | 姚明,姚兵,赵振学,李模刚. 生成树与图的结构[J]. 数学的实践与认识, 2014, 0(5) |
| |
| 作者姓名： | 姚明 姚兵 赵振学 李模刚 |
| |
| 作者单位： | 兰州石化职业技术学院信息处理与控制工程系;西北师范大学数学与统计学院; |
| |
| 基金项目： | 国家自然科学基金(61163054,61363060,61163037);甘肃省高等学校研究生导师科研项目(121601) |
| |
| 摘 要： | 在网络研究中,人们需要将图分解为指定的结构,来研究网络的普适性、鲁棒又脆弱性,探索网络进化、动力学复杂性、节点多样性、时空演化复杂性等.生成树与图的结构得到研究,海林图,唯一圈图,具有特殊完美匹配树等图的结构得到刻画.
|
| 关 键 词： | 树 度序列 海林图 |
Spanning Trees and Structures of Graphs |
| |
| Abstract: | 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. |
| |
| Keywords: | trees degree sequences Halin graphs |
| 本文献已被 CNKI 等数据库收录！ |
|
