科研之友
微信
新浪微博
Facebook
分享链接
摘要
In 1980, Bondy generalized known Ore's theorem by proving that a k-connected graph of order n is hamiltonian if a degree sum of any k + 1 independent vertices is greater than (k + 1)(n - 1)/2. In this work, we generalize this result replacing the degree sum by the implicit degree sum. A concept of the implicit degree was introduced by Zhu et al. in 1989 [5].
