当前位置: X-MOL 学术Operations Research Letters › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Reciprocal degree distance and Hamiltonian properties of graphs
Operations Research Letters ( IF 1.1 ) Pub Date : 2023-10-11 , DOI: 10.1016/j.orl.2023.10.003
Rajkaran Kori , Abhyendra Prasad , Ashish K. Upadhyay

For a connected graph G, the reciprocal degree distance (RDD) of the graph G is defined as; RDD(G)=uvdegG(u)+degG(v)dG(u,v), where degG(u) is the degree of u in G and dG(u,v) is the distance between u and v in G. In this article, we give sufficient condition for a graph to be traceable, Hamiltonian, Hamiltonian-connected in terms of RDD(G).



中文翻译:

图的倒数度距离和哈密顿性质

对于连通图G,倒数度距离DDG的定义为:DDG=ΣvG+GvdG,v, 在哪里G是uG中的次数,dG,v是Guv之间的距离。在本文中,我们给出了图可追踪、哈密顿、哈密顿连通的充分条件:DDG

更新日期:2023-10-11
down
wechat
bug