Chinese Quarterly Journal of Mathematics ›› 1998, Vol. 13 ›› Issue (1): 14-21.

Previous Articles     Next Articles

Hamilton Properties of Domination Critical Graphs

  

  1.  Zhoukou Normal College,Henan,Zhoukou,466000
  • Received:1995-03-29 Online:1998-03-30 Published:2024-11-05

Abstract: Ewa·Wojcicka [1] has proved that the connected 3 γ critical graphs has a H path and has put forward to such a conjecture: Connected 3 γ critical graphs without endpoints are H graphs. In this paper,we prove that if G is a connected 3 γ critical graph without endpoints and has a Hpaht ap →a such that d(a,b)=3, then G is a H graph. The result partially solves Ewa. Wojcicka's conjecture. 

Key words:  , 3-γ-critical graph;H-path;H-cycle;H-graph

CLC Number: