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 Α⩽δ

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

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 α=δ+1≥5

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

Hamiltonian Property of 3-Connected -Graph

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

Every $3$-connected $\{K_{1,3},Γ_3\}$-free graph is Hamilton-connected

Acyclic Domination Number and Minimum Degree in 2-Diameter-critical Graphs.

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

Connected Domination in Plane Triangulations

Fundamental Dominations in Graphs

Strongly Total Domination Edge Critical Graphs

Total domination critical graphs with maximal order

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

Domination Coloring of Graphs

Disjunctive domination in graphs with minimum degree at least two