Hamilton-connectivity of 3-domination critical graphs with image Original Research Article

A graph G is 3-domination critical if its domination number image is 3 and the addition of any edge decreases image by 1. Let G be a 3-domination critical graph with toughness more than one. It was proved that G is Hamilton-connected for the cases image [Y.J. Chen, F. Tian, B. Wei, Hamilton-connectivity of 3-domination critical graphs with image, Discrete Math. 271 (2003) 1–12] and image [Y.J. Chen, F. Tian, Y.Q. Zhang, Hamilton-connectivity of 3-domination critical graphs with image, European J. Combin. 23 (2002) 777–784]. In this paper, we show G is Hamilton-connected for the case image.