一类平面网络拓扑指标的研究

发布时间：2017-09-25 02:45

  本文关键词：一类平面网络拓扑指标的研究

  更多相关文章： 复杂网络 ABC指标 Randi?指标 二树网络

【摘要】：现实社会中复杂网络无处不在,复杂网络的性质又是由其拓扑结构决定的,对于研究网络的拓扑结构,拓扑指标尤为重要.其中比较重要的拓扑指标是ABC和Randi?指标.对于一个图G=(V,E),图的Randi?指标定义如下:???Evvji ji R 1)(dd G.而ABC指标定义如下:?????Evvjiji ji ABC 211)(dddd G其中id,jd分别表示图G的边jivv的两个端点iv,jv的度数.本文主要是讨论二树网络的ABC和Randi?拓扑指标,刻画了二树型网络中具有极值ABC和Randi?指标的网络.并研究了广义的平面二树的极大和第二大ABC指标的情形.第一章简单地介绍了复杂网络的研究背景,列举出了目前已有的一些结果和二树相关的平面网络拓扑指标的进展内容以及本文内容.第二章主要研究了平面二树网络的ABC指标和Randi?指标,确定了ABC指标的上界和Randi?指标界,刻画了具有最大和第二大的ABC指标的二树结构.第三章主要研究广义的平面二树的ABC指标,确定了具有最大和第二大的ABC指标的结构.在本文的第四章里对本篇论文的内容进行了总结,指出了需要进一步研究的问题,并对未来的研究工作进行了展望.
【关键词】：复杂网络 ABC指标 Randi?指标 二树网络
【学位授予单位】：青海师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5
【目录】：

• 摘要3-4
• Abstract4-6
• 第一章 绪论6-12
• 1.1 研究背景及意义6-7
• 1.2 复杂网络发展现状和研究的问题7-9
• 1.3 图的拓扑指标的简介9-10
• 1.4 本文主要内容10-12
• 第二章 二树网络的Randi? 指标和ABC指标12-31
• 2.1 介绍12-16
• 2.2 二树的极大ABC指标16-21
• 2.3 二树的第二大ABC指标21-26
• 2.4 二树的极小Randi? 指标26-29
• 2.5 二树的极大Randi? 指标29-30
• 2.6 小结30-31
• 第三章 广义平面二树的ABC指标31-34
• 3.1 广义平面二树的极大ABC指标31
• 3.2 广义平面二树的第二大ABC指标31-33
• 3.3 小结33-34
• 第四章 总结34-36
• 4.1 本文研究的主要工作34-35
• 4.2 可进一步研究的问题35-36
• 参考文献36-40
• 致谢40-41
• 个人简历41
• 研究生期间发表的论文41
• 参加的科研项目41

【相似文献】

中国硕士学位论文全文数据库 前1条

1 于四勇;一类平面网络拓扑指标的研究[D];青海师范大学;2015年

，

本文编号：914937