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

k多边形Cactus图的Wiener指标

作　者: 秦正新
导　师: 王国平
学　校: 新疆师范大学
专　业: 基础数学
关键词: Wiener指标 树状k边形Cactus图 链状k边形Cactus图 极值图
分类号: O157.5
类　型: 硕士论文
年　份: 2010年
下　载: 30次
引　用: 0次
阅　读: 论文下载
 

内容摘要


文章主要研究了树状k多边形Cactus图的Wiener指标,首先,给出了树状k多边形Cactus图的Wiener指标的性质;其次,给出了树状k多边形Cactus图的Wiener指标的极值图;再次,给出了n个k多边形即长度为n的树状k多边形Cactus图Wiener指标确切的上界和下界;最后,给出了链状k多边形Cactus图的Wiener指标的极值.具体地说就是给出了以下的主要结论:定理2.1设图Y,Y ?∈C(h),则W(Y )≡W(Y ?)mod(k ? 1).定理3.1设G∈C(h),则有当h≥1时,W(Fh)≤W(Th);当h≥3时,W(Fh) < W(Th).定理3.2设G∈C(h),则有当h≥1时,W(G)≤W(Lh);当h≥3时,W(G) < W(Lh).定理3.3设G∈C(h),则有当h≥1时,有:W(Fh)≤W(G)≤W(Lh);当h≥3时,有:W(Fh) < W(G) < W(Lh).定理4.1设G∈C(h)是一条链状Cactus图.那么W(H(h))≤W(G)≤W(L(h))进一步地,W(H(h)) = W(G)当且仅当H(h) = G;W(G) = W(L(h))当且仅当G = L(h).

全文目录


中文摘要  3-4
Abstract  4-6
文献综述  6-9
1 研究背景  9-11
2 树状k多边形Cactus图的Wiener指标性质  11-13
3 具有Wiener指标极值的树状k多边形Cactus图  13-22
4 k多边形Cactus链的极值Wiener指标  22-26
参考文献  26-30
发表论文  30-31
后记  31

相似论文

  1. 图的Kronecker积的拓扑指标与脆弱性参数,O157.5
  2. 2k圈四角链PI指标的界及联链蜘蛛图Wiener指标的极值,O157.5
  3. 一些广义Ramsey数计算,O157.5
  4. 图的若干基本参数的研究,O157.5
  5. 图的互补Wiener数与超-Wiener指标,O157.5
  6. k-悬挂边的树的Wiener指标研究,O157.5
  7. 关于图的Wiener指标的研究,O157.5
  8. 图的边平均Wiener指标,O157.5
  9. 关于偶数轮的Ramsey数,O157.5
  10. 单圈图的Wiener指数,O157.5
  11. 图的电阻距离和Kirchhoff指标,O157.5
  12. 关于图的Wiener指标若干问题的研究,O157.5
  13. 关于Wiener指标的研究,O157.5
  14. 图的Kirchhoff指标,O157.5
  15. BC树性质的研究,O157.5
  16. 双圈图的Kirchhoff指标极值,O157.5
  17. 图中的若干极值问题,O157.5
  18. 图的电阻距离法则和Kirchhoff指标研究,O157.5
  19. 广义Randi（?）指标极值图问题的研究,O157.5
  20. 图的Wiener指标与Hosoya多项式,O157.5

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