UID:
almahu_9947367993902882
Umfang:
1 online resource (287 p.)
ISBN:
1-281-78959-3
,
9786611789596
,
0-08-086788-X
Serie:
Annals of discrete mathematics ; 48
Inhalt:
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.
Anmerkung:
Description based upon print version of record.
,
Front Cover; Topics on Domination; Copyright Page; Contents; Part I: Introduction; Chapter 1. Introduction; Part II: Theoretical; Chapter 2. Chessboard domination problems; Chapter 3. On the queen domination problem; Chapter 4. Recent problems and results about kernels in directed graphs; Chapter 5. Critical concepts in domination; Chapter 6. The bondage number of a graph; Chapter 7. Chordal graphs and upper irredundance, upper domination and independence; Chapter 8. Regular totally domatically full graphs; Chapter 9. Domatically critical and domatically full graphs
,
Chapter 10. On generalised minimal domination parameters for pathsPart III: New Models; Chapter 11. Dominating cliques in graphs; Chapter 12. Covering all cliques of graph; Chapter 13. Factor domination in graphs; Chapter 14. The least point covering and domination numbers of a graph; Part IV: Algorithmic; Chapter 15. Dominating sets in perfect graphs; Chapter 16. Unit disk graphs; Chapter 17. Permutation graphs: connected domination and Steiner trees; Chapter 18. The discipline number of a graph; Chapter 19. Best location of service centers in a tree-like network under budget constraints
,
Chapter 20. Dominating cycles in Halin graphsChapter 21. Finding dominating cliques efficiently, in strongly chordal graphs and undirected path graphs; Chapter 22. On minimum dominating sets with minimum intersection; Part V: Bibliography; Chapter 23. Bibliography on domination in graphs and some basic definitions of domination parameters; Author Index to Volume 86
,
English
Weitere Ausg.:
ISBN 0-444-89006-8
Sprache:
Englisch
Bookmarklink