论文摘要
连通图G的Wiener指标是指图G中所有顶点对的距离之和.在本文中,我们证明了k-连通图的Wiener指标的上界,并确定了 k为偶数,且n ≥ k+1时,如果G是n个顶点的kk一连通图,那么W（G）≤W（Cnk/2）,其中Cnk/2是图Cn的k/2次幂图.这对Gutman和Zhang提出的问题给出了部分回答.此外,我们提出了一个关于3-连通图Wiener指标上界的猜想.本文还求出了某些3-正则图Ln的Wiener指标,并进一步支持了猜想“所有阶数为n的三正则中,图Ln的Wiener指标是最大的”.
论文目录
文章来源
类型: 硕士论文
作者: 赵艳华
导师: 宝音都仍
关键词: 指标,图距离,连通度
来源: 新疆大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 新疆大学
分类号: O157.5
总页数: 22
文件大小: 715K
下载量: 17
相关论文文献
- [1].具有第三小边平均Wiener指标的单圈图[J]. 陕西理工大学学报(自然科学版) 2020(01)
- [2].子空间辨识方法在Hammerstein-Wiener系统中的应用[J]. 电脑知识与技术 2020(10)
- [3].The Hyper-Wiener Index of Unicyclic Graph with Given Diameter[J]. Journal of Mathematical Research with Applications 2020(04)
- [4].单圈图的Wiener指标研究[J]. 安阳工学院学报 2020(04)
- [5].关于树的Wiener维数的一个注记[J]. 集美大学学报(自然科学版) 2018(06)
- [6].Wiener指数,hyper-Wiener指数与图的哈密尔顿-连通性[J]. 安徽建筑大学学报 2019(01)
- [7].ON q-WIENER INDEX OF UNICYCLIC GRAPHS[J]. Annals of Applied Mathematics 2018(03)
- [8].固定直径树的极大hyper-Wiener指数[J]. 华中师范大学学报(自然科学版) 2018(05)
- [9].A Note on Comparison Between the Wiener Index and the Zagreb Indices[J]. Communications in Mathematical Research 2018(04)
- [10].Wiener Indices in Random Cyclooctane Chains[J]. Wuhan University Journal of Natural Sciences 2018(06)
- [11].具有第3大Wiener指数的有向图[J]. 江西师范大学学报(自然科学版) 2017(05)
- [12].关于给定直径的单圈图的Wiener指标[J]. 华东理工大学学报(自然科学版) 2013(06)
- [13].基于漂移一元Wiener过程的连接器寿命研究[J]. 电子测试 2019(04)
- [14].Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs[J]. Applied Mathematics:A Journal of Chinese Universities 2019(02)
- [15].基于输入预测误差的Wiener系统结构和参数辨识[J]. 淮阴师范学院学报(自然科学版) 2019(03)
- [16].给定直径的图的Wiener指数逆问题[J]. 湖北大学学报(自然科学版) 2019(06)
- [17].图的Wiener指数的逆区间[J]. 重庆理工大学学报(自然科学) 2018(02)
- [18].Model predictive control synthesis algorithm based on polytopic terminal region for Hammerstein-Wiener nonlinear systems[J]. Journal of Central South University 2017(09)
- [19].具有第三大边平均Wiener指标的单圈图[J]. 陕西理工学院学报(自然科学版) 2014(02)
- [20].一类圈秩为2的特殊图及其线图的Wiener指标[J]. 高师理科学刊 2014(03)
- [21].变化Wiener指数的变点研究[J]. 计算机与数字工程 2014(07)
- [22].具有次小边平均Wiener指标的单圈图[J]. 山西大学学报(自然科学版) 2014(03)
- [23].Modeling Distortion Signals of Power Grid Based on Wiener-G Functionals[J]. Journal of Harbin Institute of Technology 2014(03)
- [24].具有任意圈秩的图及其线图的Wiener指数(英文)[J]. 应用数学 2013(03)
- [25].具有次大边平均Wiener指标的单圈图[J]. 陕西理工学院学报(自然科学版) 2013(05)
- [26].n阶单圈图的边平均Wiener指标[J]. 山东大学学报(理学版) 2012(10)
- [27].树的类Wiener指标和类Wiener距离[J]. 南阳师范学院学报 2011(09)
- [28].Modified Wiener method in diffusion weighted image denoising[J]. Journal of Central South University of Technology 2011(06)
- [29].固定直径的树的Wiener指数(英文)[J]. 运筹学学报 2011(04)
- [30].n阶单圈图的边平均Wiener指标取整数的充要条件[J]. 昌吉学院学报 2011(06)