Supported by the Natural Science Foundation of China under Grant no(11871077);the NSF of Anhui Province of China under Grant no(1808085MA04);the Natural Science Foundation of Department of Education of Anhui Province of China under Grant no(KJ2017A362)
In this paper, in terms of Wiener index, hyper-Wiener index and Harary index, we first give some sufficient conditions for a nearly balance bipartite graph with given minimum degree to be traceable. Secondly, we estab...
Let G be a 3-connected graph with n vertices, is an independent set of G} , MC(G)=min is an independent set in G}.In this paper, the main results are as follows.TheoremⅠ. If then G is Hamilton-connected.TheoremⅡ. If...