Topics on Domination
Author | : S.T. Hedetniemi |
Publisher | : Elsevier |
Total Pages | : 287 |
Release | : 1991-02-01 |
ISBN-13 | : 9780080867885 |
ISBN-10 | : 008086788X |
Rating | : 4/5 (8X Downloads) |
Download or read book Topics on Domination written by S.T. Hedetniemi and published by Elsevier. This book was released on 1991-02-01 with total page 287 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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 &ggr;(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.