Annals of Discrete Mathematics

1 total work

Topics on Domination

by Stephen T. Hedetniemi, R C Laskar, and S T Hedetniemi

Published 1 January 1991

The contributions in this volume are divided into three sections: theoretical, new models and algorithmic. The first section focuses on properties of the standard domination number gamma(G), the second section is concerned with new variations on the domination theme, and the third is primarily concerned with finding classes of graphs for which the domination number (and several other domination-related parameters) can be computed in polynomial time.