Hamiltonian properties of domination-critical graphs
Journal of Graph Theory
Critical concepts in domination
Discrete Mathematics - Topics on domination
Independence and hamiltonicity in 3-domination-critical graphs
Journal of Graph Theory
Hamiltonicity in 3-domination-critical graphs with &agr; = &dgr; + 2
Discrete Applied Mathematics
Graph Theory With Applications
Graph Theory With Applications
Hamilton-connectivity of 3-domination critical graphs with α = δ + 2
European Journal of Combinatorics
A new proof of Wojcicka's conjecture
Discrete Applied Mathematics
Hi-index | 0.05 |
Let δ, γ, κ and α be, respectively, the minimum degree, the domination number, the con nectivity and the independence number of a graph G. The graph G is 3-domination-critical if γ = 3 and the addition of any edge decreases γ by 1. In this paper, we prove that if G is a 3-domination-critical graph, then α ≤ κ + 2; and moreover, if κ ≤ δ -1, then α ≤ κ + 1. We also give a short proof of Wojcicka's result, which says that every connected 3-domination-critical graph of order at least 7 contains a hamiltonian path (J. Graph Theory 14 (1990) 205).