毕业设计论坛

 找回密码
 立即注册
查看: 1820|回复: 0

[毕业论文] [毕业论文]1-伪树图基于连接性指数的极图研究

[复制链接]
发表于 2014-10-14 19:46:49 | 显示全部楼层 |阅读模式
文件格式:word
文件大小:1.07MB
适用专业:数学与应用数学
适用年级:大学
论文编号:209534
下载咨询:
点击联系客服

论文简介:
毕业论文-1-伪树图基于连接性指数的极图研究,共38页,9079字
图G的连接性指数定义为图G中所有边uv上的权重(d(u)d(v))^0.5之和,这里d(u),d(v)别是图G中顶点u,v的度数. 一个图G称为1-伪树图,如果G中存在这样的顶点v,满足T=G-v为一棵树. 我们将通过比较1-伪树图连接性指数的大小给出1-伪树图的一个简要的极图排序.
The connectivity index of a graph G is the sum of the weights (d(u)d(v))^0.5, where d (u) and d (v) are the degrees of the vertices u and v in G. A graph G is called quasi-tree, if there exists v∈G such that is a tree. In this paper, we give a brief order of quasi-tree graphs by comparing their connectivity index.
目录
第 1 章 绪论 ........................................................................................................ 1
1.1 图的连接性指数............................................................................................................1
1.2 1-伪树图的介绍 .............................................................................................................2
1.3 一些已有的结果............................................................................................................2
第 2 章 图的连接性指数的性质及一些引理 .................................................... 7
2.1 图的连接性指数的一个重要性质................................................................................7
2.2 一些引理........................................................................................................................8
第 3 章 含有悬挂点的 1-伪树图基于连接性指数的极大图 H1 ..................... 11
第 4 章 不含悬挂点的 1-伪树图基于连接性指数的极图排序...................... 17
4.1 不含悬挂点的 1-伪树图基于连接性指数的极大图 N1 ............................................17
4.2 不含悬挂点的 1-伪树图基于连接性指数的次极大图 N2 .......................................17
4.3 不含悬挂点的 1-伪树图基于连接性指数的第三大图 N3 ........................................19
4.4 不含悬挂点的 1-伪树图基于连接性指数的第四大图 N4 .......................................21
4.5 不含悬挂点的 1-伪树图基于连接性指数的第五大图 N5 ........................................24
第 5 章 1-伪树图基于连接性指数的极图排序............................................... 27
5.1 主要结果......................................................................................................................27
5.2 继续研究的展望..........................................................................................................28
插图索引................................................................................................................I
参考文献............................................................................................................ III
致谢.............................................................................................................. V
声明........................................................................................................... VII


论文文件预览:
共1文件夹,1个文件,文件总大小:1.07MB,压缩后大小:309.59KB

  • 毕业论文-1-伪树图基于连接性指数的极图研究
  • doc毕业论文-1-伪树图基于连接性指数的极图研究.doc  [1.07MB]


下载地址:
购买主题 本主题需向作者支付 200 下载币 才能浏览
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|手机版|小黑屋|文百网

GMT+8, 2024-4-22 15:55 , Processed in 0.080312 second(s), 14 queries , MemCache On.

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表