Wiener-type invariants on graph properties
Wiener-type invariants on graph properties
复制标题
DOI：
10.2298/fil1802489z
复制
发表时间：
2018
期刊：
影响因子：
0.8
通讯作者：
Qiannan Zhou;Ligong Wang;Yong Lu
中科院分区：
文献类型：
--
作者：
Qiannan Zhou;Ligong Wang;Yong Lu
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 (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 mainly give some sufficient conditions for a connected graph to be k-connected, β-deficient, k-hamiltonian, k-edge-hamiltonian, k-path-coverable or satisfy α(G) ≤ k.
