定向图的Wiener指数和几类拓扑指数的极值问题

来源 :中北大学 | 被引量 : 0次 | 上传用户:jklbnm123jkl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的Wiener指数定义为G中所有点对的距离和。最近Wiener指数的概念被推广到非强连通有向图中,这一推广可被应用于大规模有向网络的分析。图G的定向是对G的每条边指定一个方向得到的有向图。M.Knor等人猜想图G的极小Wiener指数可由某种c(G)导出定向取得。第一章概述有向图Wiener指数的研究进展和基于度的几类拓扑指数的研究现状,提出本文拟解决的问题和取得的主要结果。第二章提出I-点和Wiener增量的概念,构造了一类不满足着色导出定向猜想的图,否定了该猜想。进一步的,我们猜想对任意的正整数k(k33),存在色数为3的图,其极小Wiener指数定向中含有至少k长的有向路,并证明了k£6的情况。第三章研究一些特殊图类的极小Wiener指数定向问题,给出了几个基本结果,研究了两类双圈图的极小定向。第四章讨论具有较大Randi?指数的图结构,确定了含悬挂点三圈图的Randi?指数上界,给出了三圈图的前六大Randi?指数,并刻画了相应的极图。第五章研究harmonic指数的极值问题,确定了三圈图的前六大harmonic指数及相应极图。
其他文献
7月19日,由山东省工业和信息化厅指导,山东电子学会、山东省信息产业协会、山东省循环经济协会联合主办,蒙阴县人民政府承办的全省工业企业智能化绿色化技改(蒙阴)现场会成功
认真贯彻落实省委、省政府关于一手抓新冠病毒肺炎疫情防控、一手抓企业复工复产的决策部署,以新发展理念为指导,以数字化、网络化、智能化为主攻方向,发挥社会组织平台支撑
叙述了不同寄宿起源的双歧杆菌之间的基因型及生理特征的差异,以及有关双歧杆菌的保健功能的最新研究结果,旨在探讨如何选择最佳的益生菌。一般来说,双歧杆菌可根据不同寄宿
采用激光刻蚀方法对Al Si10Mg铝合金表面进行了处理,利用光学显微镜、能谱仪等测试仪器分析热处理工艺对该合金材料的耐氧化性与耐腐蚀性能的影响。结果表明:粉末材料热处理
近年来,重复经颅磁刺激(rTMS)广泛用于治疗各种精神病。广泛性焦虑障碍(GAD)作为一种慢性精神疾病,日益受到学界的重视。有关GAD的药物治疗可能存在不良反应大、依从性差等缺
本文在360度评估模型的基础上,设计开发了适合某中小型企业现状的360度评估系统,有效减少了中小型企业实现360度评估的成本,提高了360度评估的效率。该系统基于VBA和Excel设
中药复方养心定悸胶囊是传承《伤寒杂病论》中的经典名方——炙甘草汤,运用现代医学、药学及药理学等技术研制而成的抗心律失常中药胶囊。炙甘草汤作为中国传承经方的典型代