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

发布时间：2020-04-14 00:41

【摘要】：图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指数及相应极图。
【图文】：

图 5.1 几类无悬挂点三圈图4 是四阶完全图，用*4K 表示对4K 做一次边细分变换得到的五阶图，在此基三类n阶含悬挂点的三圈图，分别记作 , ,n n nO A D 。*

图 5.2 几类含悬挂点三圈图 5.2.2 G 是 n3 5阶不含悬挂点的三圈图，且 \n n n n n nG F è B è T è U èI，，则3)2 20n ￡ - 。 欲证引理，只需证明对满足题设条件的图G ，均有3( )f G 3 成立。
【学位授予单位】：中北大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 邢抱花;余桂东;段兰;;具有任意圈秩的图及其线图的Wiener指数(英文)[J];应用数学;2013年03期

2 邢抱花;蔡改香;;固定直径的树的Wiener指数(英文)[J];运筹学学报;2011年04期

3 汤自凯;;具有次大Wiener指数的单圈图[J];湖南文理学院学报(自然科学版);2006年04期

4 江云涛;高玉斌;赵玉杰;;具有第3大Wiener指数的有向图[J];江西师范大学学报(自然科学版);2017年05期

5 苏晓海;王力工;;两类图及其线图的Wiener指数[J];山西大学学报(自然科学版);2011年03期

6 苏晓海;杨立夫;;具有第三大边平均Wiener指标的单圈图[J];陕西理工学院学报(自然科学版);2014年02期

7 吴向群;;一类圈秩为2的特殊图及其线图的Wiener指标[J];高师理科学刊;2014年03期

8 陈志琳;王志远;林宁;高鸿杰;贾珍;魏福义;;变化Wiener指数的变点研究[J];计算机与数字工程;2014年07期

9 苏晓海;王树勋;;具有次小边平均Wiener指标的单圈图[J];山西大学学报(自然科学版);2014年03期

10 Xiao-Bing Zhang;Yun-Hui Li;Guo-Zhi Fang;;Modeling Distortion Signals of Power Grid Based on Wiener-G Functionals[J];Journal of Harbin Institute of Technology;2014年03期

相关会议论文 前10条

1 M.Mansouri;H.Tolouei;M.Aliyari Shoorehdeli;;Identification of Hammerstein-Wiener ARMAX Systems Using Extended Kalman Filter[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

2 毛琳;邓自立;;多传感器信息融合Wiener反卷积预报器[A];第二十六届中国控制会议论文集[C];2007年

3 HyokChan Hong;Zhizhong Mao;;An Identification Algorithm for Hammerstein-Wiener System with Dead Zone Input Nonlinearity Using Gradient Method[A];第26届中国控制与决策会议论文集[C];2014年

4 ;FIR Reduced Rank Wiener Filter[A];第二十四届中国控制会议论文集（上册）[C];2005年

5 ;Recursive Identification of Wiener Systems with General Inputs[A];第二十七届中国控制会议论文集[C];2008年

6 ;PSO and RBF Network-Based Wiener Model and Its Application to System Identification[A];第24届中国控制与决策会议论文集[C];2012年

7 ;Recursive Identification of Wiener Systems with Nonparametric Nonlinearity[A];第二十四届中国控制会议论文集（上册）[C];2005年

8 ;Recursive Identification for Wiener-Hammerstein System[A];中国自动化学会控制理论专业委员会C卷[C];2011年

9 ;Subspace Identification for Wiener Systems with General Nonlinearity[A];中国自动化学会控制理论专业委员会A卷[C];2011年

10 Xiaoying Deng;Yong Luo;;Random Noise Attenuation Based on Support Vector Regression and Adaptive Wiener Filtering[A];proceedings of 2010 3rd International Conference on Computer and Electrical Engineering (ICCEE 2010 no.1)[C];2012年

相关博士学位论文 前10条

1 徐守军;图的Wiener指标与Hosoya多项式[D];兰州大学;2007年

2 彭宝华;基于Wiener过程的可靠性建模方法研究[D];国防科学技术大学;2010年

3 王小林;基于非线性Wiener过程的产品退化建模与剩余寿命预测研究[D];国防科学技术大学;2014年

4 周林成;Wiener非线性系统参数辨识方法研究[D];江南大学;2014年

5 任燕燕;基于智能计算的非线性系统辨识算法研究及其应用[D];华北电力大学;2014年

6 王子峗;非线性系统的滤波辨识方法及其应用研究[D];江南大学;2015年

7 Munyaradzi Munochiveyi（暮亚）;干扰可忍受认知无线电网络时逆系统信道估计和波束成形的时频维纳滤波器设计[D];吉林大学;2017年

8 张健中;一类连续化工生产过程的模型辨识及非线性预测控制研究[D];哈尔滨工业大学;2010年

9 张慧慧;Hansen猜想、Snevily猜想及其相关问题研究[D];华中师范大学;2017年

10 刘蒙蒙;关于（修正）Szeged指标的若干猜想的证明[D];南开大学;2014年

相关硕士学位论文 前10条

1 房宜宾;定向图的Wiener指数和几类拓扑指数的极值问题[D];中北大学;2018年

2 江云涛;有向图极大方向Wiener指数研究[D];中北大学;2018年

3 胡文洁;给定直径的树Wiener指数研究[D];上海交通大学;2015年

4 王素娟;树的Wiener数的若干极值问题[D];厦门大学;2007年

5 牛志勇;关于图的Wiener指标若干问题的研究[D];上海交通大学;2007年

6 汤自凯;单圈图的Wiener指数[D];湖南师范大学;2006年

7 马丽;（随机）多环链的两种拓扑指标[D];新疆师范大学;2017年

8 马佳;树与它的公共邻点图之间的Wiener指标的差[D];新疆大学;2017年

9 赵雯雯;若干图类的类Wiener指标研究[D];大连海事大学;2015年

10 胡容维;图的互补Wiener数与超-Wiener指标[D];新疆大学;2011年

本文编号：2626649