Topics on Domination
Download or Read eBook Topics on Domination PDF 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.
Author | : S.T. Hedetniemi |
Publisher | : Elsevier |
Total Pages | : 287 |
Release | : 1991-02-01 |
ISBN-10 | : 9780080867885 |
ISBN-13 | : 008086788X |
Rating | : 4/5 (85 Downloads) |
Book Synopsis Topics on Domination by : S.T. Hedetniemi
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.