Abstract:A graph G is 3-domination-critical (3-critical, for short), if its domination number gamma is 3 and the addition of any edge decreases gamma by 1. In this paper, we show that every 3-critical graph with independence number 4 and minimum degree 3 is Hamilton-connected. Combining the result with those in [Y.J. Chen, F. Tian, B. Wei, Hamilton-connectivity of 3-domination critical graphs with alpha <= delta, Discrete Mathematics 271 (2003) 1-12; YJ. Chen, F Tian, YQ. Zhang, Hamilton-connectivity of 3-domination critical graphs with alpha = delta + 2, European Journal of Combinatorics 23 (2002) 777-784; Y.J. Chen, T.C.E. Cheng, C.T. Ng, Hamilton-connectivity of 3-domination critical graphs with alpha = delta + 1 >= 5, Discrete Mathematics 308 (2008) (in press)], we solve the following conjecture: a connected 3-critical graph G is Hamilton-connected if and only if tau(G) > 1, where tau(G) is the toughness of G. (C) 2007 Elsevier B.V. All rights reserved.

Hamilton-connectivity of 3-domination critical graphs with α=δ+1≥5

Hamilton-connectivity of 3-Domination Critical Graphs with Α=δ+1⩾5

Hamilton-connectivity of 3-Domination Critical Graphs with Alpha=delta+1 >= 5

Hamilton-connectivity of 3-Domination-critical Graphs with Α⩽δ

Hamilton-connectivity of 3-Domination-critical Graphs with Alpha Leq Delta.

Codiameters of 3-Domination Critical Graphs with Toughness More Than One

Codiameters of 3-Connected 3-Domination Critical Graphs.

The 3-domination-critical graphs with toughness one

A New Proof of Wojcicka's Conjecture

On the 3-$γ_t$-Critical Graphs of Order $Δ(G)+3$

Strongly Total Domination Edge Critical Graphs

Total domination critical graphs with maximal order

Nordhaus–Gaddum-Type Results on the Connected Edge Domination Number

Hamiltonian Property of 3-Connected -Graph

Connected Domination in Plane Triangulations

The Domination Complexity and Related Extremal Values of Large 3D Torus

Algorithmic Complexity and Bounds for Domination Subdivision Numbers of Graphs

The Independence Number Conditions for 2-Factors of a Claw-Free Graph

Generalized 3-Rainbow Domination in Graphs and Honeycomb System (HC(n))

Disjunctive domination in graphs with minimum degree at least two

Fundamental Dominations in Graphs