两类树图的调和指标的极值

两类树图的调和指标的极值

论文摘要

为了探究图的结构特征,人们提出了许多与图相关的拓扑指标,建立图的结构性质与其拓扑指标之间的关系是极值图论研究的热点之一。本文考虑一个近期广受关注的拓扑指标--图的调和指标,其定义为:(?),其中和式遍历图G的所有边。本文分别研究了给定部分数的树图和给定分支顶点数的树图的调和指标的极值问题,分别给出了这两类树图的调和指标的最大值和最小值,并刻画和构造了达到相应极值的极图。

论文目录

  • 中文摘要
  • Abstract
  • 第一章 绪论
  •   1.1 记号和术语
  •   1.2 调和指标的相关概念及研究现状
  •   1.3 一些引理
  •   1.4 本文框架
  • 第二章 给定部分数的树图的调和指标
  •   2.1 (?)图中调和指标的最小值
  •   2.2 (?)图中调和指标的最大值
  • 第三章 给定分支数的树图的调和指标
  •   3.1 (?)图中调和指标的最大值
  •   3.2 (?)图中调和指标的最小值
  • 总结与展望
  • 致谢
  • 参考文献
  • 攻读学位期间取得的科研成果
  • 文章来源

    类型: 硕士论文

    作者: 李冠村

    导师: 李建喜

    关键词: 调和指标,部分数,分支数,极值

    来源: 闽南师范大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 闽南师范大学

    分类号: O157.5

    总页数: 46

    文件大小: 2340K

    下载量: 27

    相关论文文献

    • [1].《独树图》[J]. 书法 2020(04)
    • [2].溪树图[J]. 荣宝斋 2018(12)
    • [3].云泉烟树图[J]. 荣宝斋 2018(06)
    • [4].树图在质量改善中的应用(四)[J]. 中国质量 2015(10)
    • [5].树图在质量改善中的应用(三)[J]. 中国质量 2015(09)
    • [6].树图在质量改善中的应用(二)[J]. 中国质量 2015(08)
    • [7].今天,你“爬树”了吗[J]. 数学大王(智力快车) 2017(04)
    • [8].《文征明 雨馀春树图诗》[J]. 中华诗词 2017(05)
    • [9].《九树图》[J]. 中外文化交流 2011(03)
    • [10].具有完美匹配树图的外围维纳指标的上(下)界[J]. 闽南师范大学学报(自然科学版) 2020(03)
    • [11].树图布局算法的比较与优化研究[J]. 计算机辅助设计与图形学学报 2013(11)
    • [12].江干七树图[J]. 中国书画 2015(03)
    • [13].利用树图法解排列题[J]. 数学学习与研究 2011(11)
    • [14].面向层次化数据的变分圆形树图[J]. 软件学报 2016(05)
    • [15].k-树图的收缩边[J]. 广西师范学院学报(自然科学版) 2014(02)
    • [16].一种基于移动服务器端的树图建模方法[J]. 计算机科学 2011(04)
    • [17].基于树图聚类的多车货物平衡装载[J]. 系统工程 2018(12)
    • [18].一类1-树图的邻点可区别全染色[J]. 中北大学学报(自然科学版) 2009(06)
    • [19].给定部分数的树图的调和指标[J]. 闽南师范大学学报(自然科学版) 2017(03)
    • [20].具有极值Randic'指标的二树图研究[J]. 兰州文理学院学报(自然科学版) 2015(02)
    • [21].基于加权Voronoi图及Voronoi树图的城市影响范围研究——以山东省为例[J]. 地理信息世界 2015(03)
    • [22].一类树图的最短路的算法[J]. 数学杂志 2009(03)
    • [23].查士标《南山云树图》简论[J]. 书画世界 2016(04)
    • [24].馆藏青玉画别子与金代赵元《剡溪云树图》[J]. 中国民族博览 2015(05)
    • [25].概称句词项逻辑的树图判定算法[J]. 逻辑学研究 2013(04)
    • [26].计算多重边树图的Hosoya指标[J]. 杭州电子科技大学学报(自然科学版) 2017(01)
    • [27].光与影[J]. 中国地产市场 2014(07)
    • [28].西溪半树图[J]. 文化艺术研究 2015(02)
    • [29].溪山烟树图[J]. 中国书画 2015(09)
    • [30].给定最大匹配数的树的零阶广义Randi'c指标的界[J]. 厦门大学学报(自然科学版) 2008(02)

    标签:;  ;  ;  ;  

    两类树图的调和指标的极值
    下载Doc文档

    猜你喜欢