Wiener-type invariants and hamiltonian properties of graphs

Qian Nan Zhou; Li Gong Wang; Yong Lu

doi:10.2298/FIL1913045Z

Wiener-type invariants and hamiltonian properties of graphs

Qian Nan Zhou
, Li Gong Wang
, Yong Lu

数学与统计学院

Northwestern Polytechnical University Xian
Jiangsu Normal University

科研成果: 期刊稿件 › 文章 › 同行评审

11 引用（Scopus）

摘要

The Wiener-type invariants of a simple connected graph G = (V(G), E(G)) can be expressed in terms of the quantities W_f =^∑{u,v}⊆V(G) f (d_G (u, v)) for various choices of the function f (x), where d_G (u, v) is the distance between vertices u and v in G. In this paper, we give some sufficient conditions for a bipartite graph to be Hamiltonian or a connected general graph to be Hamilton-connected and traceable from every vertex in terms of the Wiener-type invariants of G or the complement of G.

源语言	英语
页（从-至）	4045-4058
页数	14
期刊	Filomat
卷	33
期	13
DOI	https://doi.org/10.2298/FIL1913045Z
出版状态	已出版 - 2019

访问文件

10.2298/FIL1913045Z

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{21ac9f55a7c24d8d9fce5101deb726f4,

title = "Wiener-type invariants and hamiltonian properties of graphs",

abstract = "The Wiener-type invariants of a simple connected graph G = (V(G), E(G)) can be expressed in terms of the quantities Wf =∑\{u,v\}⊆V(G) f (dG (u, v)) for various choices of the function f (x), where dG (u, v) is the distance between vertices u and v in G. In this paper, we give some sufficient conditions for a bipartite graph to be Hamiltonian or a connected general graph to be Hamilton-connected and traceable from every vertex in terms of the Wiener-type invariants of G or the complement of G.",

keywords = "Hamilton-connected, Hamiltonian, Traceable from every vertex, Wiener-type invariant",

author = "Zhou, \{Qian Nan\} and Wang, \{Li Gong\} and Yong Lu",

year = "2019",

doi = "10.2298/FIL1913045Z",

language = "英语",

volume = "33",

pages = "4045--4058",

journal = "Filomat",

issn = "0354-5180",

publisher = "University of Nis",

number = "13",

}

TY - JOUR

T1 - Wiener-type invariants and hamiltonian properties of graphs

AU - Zhou, Qian Nan

AU - Wang, Li Gong

AU - Lu, Yong

PY - 2019

Y1 - 2019

N2 - The Wiener-type invariants of a simple connected graph G = (V(G), E(G)) can be expressed in terms of the quantities Wf =∑{u,v}⊆V(G) f (dG (u, v)) for various choices of the function f (x), where dG (u, v) is the distance between vertices u and v in G. In this paper, we give some sufficient conditions for a bipartite graph to be Hamiltonian or a connected general graph to be Hamilton-connected and traceable from every vertex in terms of the Wiener-type invariants of G or the complement of G.

AB - The Wiener-type invariants of a simple connected graph G = (V(G), E(G)) can be expressed in terms of the quantities Wf =∑{u,v}⊆V(G) f (dG (u, v)) for various choices of the function f (x), where dG (u, v) is the distance between vertices u and v in G. In this paper, we give some sufficient conditions for a bipartite graph to be Hamiltonian or a connected general graph to be Hamilton-connected and traceable from every vertex in terms of the Wiener-type invariants of G or the complement of G.

KW - Hamilton-connected

KW - Hamiltonian

KW - Traceable from every vertex

KW - Wiener-type invariant

UR - https://www.scopus.com/pages/publications/85077698833

U2 - 10.2298/FIL1913045Z

DO - 10.2298/FIL1913045Z

M3 - 文章

AN - SCOPUS:85077698833

SN - 0354-5180

VL - 33

SP - 4045

EP - 4058

JO - Filomat

JF - Filomat

IS - 13

ER -

Wiener-type invariants and hamiltonian properties of graphs

摘要

访问文件

其它文件与链接

指纹

引用此