Abstract
Dirac showed that in a -connected graph there is a path through all the k vertices. The k-path-connectivity of a graph G, which is a generalization of Dirac's notion, was introduced by Hager in 1986. Denote by the lexicographic product of two graphs G and H. In this paper, we prove that for any two connected graphs G and H. Moreover, the bound is sharp. We also derive an upper bound of , that is, .
Acknowledgments
The author is very grateful to the editor and two referees' valuable comments and suggestions, which helped to improve the presentation of this paper. Supported by the National Science Foundation of China (No. 11161037) and the Science Found of Qinghai Province (No. 2014-ZJ-907).
Disclosure statement
No potential conflict of interest was reported by the author(s).