This monograph is designed to be an in-depth introduction to domination in graphs. It focuses on three core concepts: domination, total domination, and independent domination. It contains major results on these foundational domination numbers, inc...Daugiau...
This monograph is designed to be an in-depth introduction to domination in graphs. It focuses on three core concepts: domination, total domination, and independent domination. It contains major results on these foundational domination numbers, inc...Daugiau...
Serija: Springer Optimization and Its Applications
(Išleidimo metai: 09-Nov-2014, Paperback / softback, Leidėjas: Springer-Verlag New York Inc., ISBN-13: 9781489987143)
The connected dominating set has been a classic subject studied in graph theory since 1975. Since the 1990s, it has been found to have important applications in communication networks, especially in wireless networks, as a virtual backbone. Motivated...Daugiau...
Serija: Springer Optimization and Its Applications
(Išleidimo metai: 27-Oct-2012, Hardback, Leidėjas: Springer-Verlag New York Inc., ISBN-13: 9781461452416)
The connected dominating set has been a classic subject studied in graph theory since 1975. Since the 1990s, it has been found to have important applications in communication networks, especially in wireless networks, as a virtual backbone. Motivated...Daugiau...
Presents 17 papers devoted to the subject of dominating sets in graph theory, surveying the most advanced studies in the field. Among the topics: domatic numbers of graphs; distance, global, and majority domination; combinatorial problems on a chessb...Daugiau...
Offers a general treatment of the theoretical, algorithmic, and application aspects of domination in graphs. Provides a representative sample of NP-completeness results. Can serve as a reference work, or as a textbook for graduate level courses in gr...Daugiau...
