Wiener-type invariants on graph properties

Qiannan Zhou, Ligong Wang, Yong Lu

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

3 引用 (Scopus)

摘要

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 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.

源语言英语
页(从-至)489-502
页数14
期刊Filomat
32
2
DOI
出版状态已出版 - 2018

指纹

探究 'Wiener-type invariants on graph properties' 的科研主题。它们共同构成独一无二的指纹。

引用此