Topics on Domination
| By: | Hedetniemi, S.T.; Laskar, R.C. |
| Publisher: | Elsevier S & T |
| Print ISBN: | 9780444890061 |
| eText ISBN: | 9780080867885 |
| Edition: | 0 |
| Format: | Page Fidelity |
Lifetime - $87.54
eBook Features
Instant Access
Purchase and read your book immediately
Read Offline
Access your eTextbook anytime and anywhere
Study Tools
Built-in study tools like highlights and more
Read Aloud
Listen and follow along as Bookshelf reads to you
Details
Table of Contents
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.