Broersma, H.; Vumar, E. - In: Computational Statistics 69 (2009) 2, pp. 297-306
We introduce a new class of graphs which we call P 3 -dominated graphs. This class properly contains all quasi-claw-free graphs, and hence all claw-free graphs. Let G be a 2-connected P 3 -dominated graph. We prove that G is hamiltonian if α(G 2 ) ≤ κ(G), with two exceptions: K 2,3 and K...