Wiener指数,hyper-Wiener指数与图的哈密尔顿-连通性

Wiener指数,hyper-Wiener指数与图的哈密尔顿-连通性

论文摘要

如果图中任意两顶点都被一条哈密尔顿路相连,则称它是哈密尔顿-连通的。本文主要利用图及其补图的Wiener指数、hyper-Wiener指数,给出了具有最小度条件的连通图是哈密尔顿-连通的充分条件。

论文目录

  • 1相关引理
  • 2主要结论
  • 文章来源

    类型: 期刊论文

    作者: 舒阿秀,王礼想,于涛

    关键词: 指数,哈密尔顿连通

    来源: 安徽建筑大学学报 2019年01期

    年度: 2019

    分类: 工程科技Ⅱ辑,基础科学

    专业: 数学

    单位: 安庆师范大学数学与计算科学学院

    基金: 安徽省自然科学基金(1808085MA04),安徽省高校自然科学基金(KJ2017A362)

    分类号: O157.5

    页码: 90-93

    总页数: 4

    文件大小: 1268K

    下载量: 22

    相关论文文献

    • [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].ON q-WIENER INDEX OF UNICYCLIC GRAPHS[J]. Annals of Applied Mathematics 2018(03)
    • [7].固定直径树的极大hyper-Wiener指数[J]. 华中师范大学学报(自然科学版) 2018(05)
    • [8].A Note on Comparison Between the Wiener Index and the Zagreb Indices[J]. Communications in Mathematical Research 2018(04)
    • [9].Wiener Indices in Random Cyclooctane Chains[J]. Wuhan University Journal of Natural Sciences 2018(06)
    • [10].具有第3大Wiener指数的有向图[J]. 江西师范大学学报(自然科学版) 2017(05)
    • [11].关于给定直径的单圈图的Wiener指标[J]. 华东理工大学学报(自然科学版) 2013(06)
    • [12].基于漂移一元Wiener过程的连接器寿命研究[J]. 电子测试 2019(04)
    • [13].Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs[J]. Applied Mathematics:A Journal of Chinese Universities 2019(02)
    • [14].基于输入预测误差的Wiener系统结构和参数辨识[J]. 淮阴师范学院学报(自然科学版) 2019(03)
    • [15].给定直径的图的Wiener指数逆问题[J]. 湖北大学学报(自然科学版) 2019(06)
    • [16].图的Wiener指数的逆区间[J]. 重庆理工大学学报(自然科学) 2018(02)
    • [17].Model predictive control synthesis algorithm based on polytopic terminal region for Hammerstein-Wiener nonlinear systems[J]. Journal of Central South University 2017(09)
    • [18].具有第三大边平均Wiener指标的单圈图[J]. 陕西理工学院学报(自然科学版) 2014(02)
    • [19].一类圈秩为2的特殊图及其线图的Wiener指标[J]. 高师理科学刊 2014(03)
    • [20].变化Wiener指数的变点研究[J]. 计算机与数字工程 2014(07)
    • [21].具有次小边平均Wiener指标的单圈图[J]. 山西大学学报(自然科学版) 2014(03)
    • [22].Modeling Distortion Signals of Power Grid Based on Wiener-G Functionals[J]. Journal of Harbin Institute of Technology 2014(03)
    • [23].具有任意圈秩的图及其线图的Wiener指数(英文)[J]. 应用数学 2013(03)
    • [24].具有次大边平均Wiener指标的单圈图[J]. 陕西理工学院学报(自然科学版) 2013(05)
    • [25].n阶单圈图的边平均Wiener指标[J]. 山东大学学报(理学版) 2012(10)
    • [26].树的类Wiener指标和类Wiener距离[J]. 南阳师范学院学报 2011(09)
    • [27].Modified Wiener method in diffusion weighted image denoising[J]. Journal of Central South University of Technology 2011(06)
    • [28].固定直径的树的Wiener指数(英文)[J]. 运筹学学报 2011(04)
    • [29].n阶单圈图的边平均Wiener指标取整数的充要条件[J]. 昌吉学院学报 2011(06)
    • [30].具有极值Wiener-指标的联链(英文)[J]. 新疆大学学报(自然科学版) 2010(01)

    标签:;  ;  

    Wiener指数,hyper-Wiener指数与图的哈密尔顿-连通性
    下载Doc文档

    猜你喜欢