Sufficient conditions for certain structural properties of graphs based on Wiener-type indices

Authors

  • Hanyuan Deng Hunan Normal University

DOI:

https://doi.org/10.11575/cdm.v11i2.62457

Abstract

Let G=(V,E) be a simple connected graph with the vertex set V
and the edge set E. The Wiener-type invariants of G=(V,E) can be
expressed in terms of the quantities Wf={u,v}Vf(dG(u,v)) for various choices of the function f, where
dG(u,v) is the distance between vertices u and v in G. In
this paper, we establish sufficient conditions based on Wiener-type
indices under which every path of length r is contained in a
Hamiltonian cycle, and under which a bipartite graph on n+m
(m>n) vertices contains a cycle of size 2n.

Downloads

Published

2017-06-07

Issue

Section

Articles