Highly connected counterexamples to a conjecture on α-domination
Zsolt Tuza (2005)
Discussiones Mathematicae Graph Theory
Similarity:
An infinite class of counterexamples is given to a conjecture of Dahme et al. [1] concerning the minimum size of a dominating vertex set that contains at least a prescribed proportion of the neighbors of each vertex not belonging to the set.