文章摘要
舒阿秀,王礼想,于涛.Wiener 指数,hyper-Wiener 指数 与图的哈密尔顿-连通性[J].安徽建筑大学学报,2019,27(1):90-93
Wiener 指数,hyper-Wiener 指数 与图的哈密尔顿-连通性
Wiener index,hyper-Wiener index and Hamilton-connectedness of graphs
  
DOI:
中文关键词: Wiener 指数  hyper-Wiener 指数  哈密尔顿-连通
英文关键词: wiener index  hyper-wiener index  Hamilton-connected
基金项目:安徽省自然科学基金(1808085MA04),安徽省高校自然科学基金(KJ2017A362)
作者单位
舒阿秀 安庆师范大学数学与计算科学学院安庆246133 
王礼想  
于涛  
摘要点击次数: 1510
全文下载次数: 0
中文摘要:
      如果图中任意两顶点都被一条哈密尔顿路相连,则称它是哈密尔顿-连通的。本文主要利用图及其补 图的Wiener 指数、hyper-Wiener 指数,给出了具有最小度条件的连通图是哈密尔顿-连通的充分条件。
英文摘要:
      A graph is said to be Hamilton-connected if every two vertices of its are connected by Hamilton path. In this paper,let G be a connected graph with given minimum degree,in terms of Wiener index,hyper-Wiener index of graph and its complement graph,we give some sufficient conditions for it to be Hamilton-connected.
查看全文   查看/发表评论  下载PDF阅读器
关闭

分享按钮