学位论文 > 优秀研究生学位论文题录展示

一些图类的保Wiener指数的树

作 者: 杨光
导 师: 潘向峰
学 校: 安徽大学
专 业: 应用数学
关键词: Wiener指数  距离 联图 双轮形图
分类号: O157.5
类 型: 硕士论文
年 份: 2010年
下 载: 51次
引 用: 0次
阅 读: 论文下载
 

内容摘要


分子拓扑指数是从代表化合物的分子图构成的集合到实数集的映射.由于许多拓扑指数与化合物的物理化学特性密切相关,因此,在化学、医学、制药等许多方面有着重要的应用.目前已知的分子拓扑指数有一百多个,其中Wiener指数是目前化学界公认的第一分子拓扑指数,它是由化学家Harold Wiener于1947年提出的,并且给出了计算公式.Wiener指数一经提出,便得到了广泛的探索和研究,其中保Wiener指数的也是Wiener指数的一个重要的研究方向,它于2001年首次被提出.给定一个连通图G,是否存在保Wiener指数的树和怎么找G中保Wiener指数的树是两个最关键的问题.本文共分为四章.在第一章中,我们介绍了图论、Wiener指数和保Wiener指数的树的研究背景以及本文研究的问题和主要结论.在第二章中,我们给出了联图Pm V P2k+1中保Wiener指数的树.在第三章中,我们给出了两种双轮形图的保Wiener指数的树.在第四章中,对于连通图中保Wiener指数的树做了总结和一定的展望.

全文目录


摘要  3-4
Abstract  4-6
第一章 绪论  6-13
  1.1 图论及图的基本介绍  6-7
  1.2 Wiener指数与保Wiener指数的的研究背景  7-8
  1.3 概念、记号与主要引理  8-10
  1.4 本文研究的问题及主要结论  10-13
第二章 联图P_m v P_(2k+1)中保Wiener指数的树  13-19
  2.1 预备知识  13-15
  2.2 主要结论  15-19
第三章 某类双轮形图中保Wiener指数的树  19-30
  3.1 预备知识  19
  3.2 主要结论  19-30
第四章 总结与展望  30-32
  4.1 主要结果  30
  4.2 展望  30-32
参考文献  32-37
致谢  37-38
攻读学位期间发表的学术论文目录  38-39

相似论文

  1. 卫星光通信粗瞄控制系统的设计及故障诊断,V443.1
  2. 病险水库溃坝概率分析方法研究,TV697
  3. 支持XML数据查询的F&B索引结构的研究,TP311.13
  4. 基于串核的蛋白质分类算法的研究与实现,TP301.6
  5. 基于支持向量机的故障诊断方法研究,TP18
  6. 基于距离映射码的安全指纹认证研究,TP391.4
  7. 基于粒子群算法求曲线/曲面间最小距离方法,O182
  8. CBA篮球队赛前期训练计划移动距离的调查研究,G841
  9. 新疆油田地面工程造价指标和管理信息系统的研究与应用,F284
  10. 鸡传染性支气管炎病毒河南地方株分离鉴定及HN104株与HN091株全基因组序列测定,S852.65
  11. 基于数字图像处理的血管管径自动测量技术,R310
  12. 千岛湖岛屿社鼠的巢区和领域研究,Q958.1
  13. 果胶高效降解菌株的紫外诱变选育、生物特性及其生物脱胶应用研究,TS713
  14. 基于非点源污染控制的土地利用优化途径研究,X24
  15. 中国野生大豆的群体结构和连锁不平衡特点以及育种有关性状QTL的关联分析,S565.1
  16. 梨树枝梢处理及高接换种技术研究,S661.2
  17. 古树名木综合价值评价研究,S788
  18. ATN中敏感信息保护技术研究,TP309
  19. 铜污染区的外生菌根菌群体多样性特征调查及外生菌根菌对尾砂矿区树木幼苗定植和生长的影响,X173
  20. P-选择蛋白对人单核细胞源性树突状细胞分化和免疫功能成熟的影响,R543.5
  21. 危险品道路运输的安全问题及对策研究,U492.81

中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学(组合学) > 图论
© 2012 www.xueweilunwen.com