A Sufficient Condition for P 3-Dominated Graphs to be Hamiltonicity
Zhang Jingwen · Journal of Xinjiang Normal University · 2007
In [4],as a superclass of quasi-claw-free graphs,the authors introduces the class of P3-dominated graphs and discusses some of its properties.Let G be a 2-connected P3-dominated graphs of order n.In this paper,we have proved that G is a local and sufficient condition of Hamiltonicity.