Page 1

Displaying 1 – 13 of 13

Showing per page

Highly connected counterexamples to a conjecture on α-domination

Zsolt Tuza (2005)

Discussiones Mathematicae Graph Theory

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.

Holes in graphs.

Peng, Yuejian, Rödl, Vojtech, Ruciński, Andrzej (2002)

The Electronic Journal of Combinatorics [electronic only]

Currently displaying 1 – 13 of 13

Page 1