Topics on Domination -  S.T. Hedetniemi,  R.C. Laskar

Topics on Domination (eBook)

eBook Download: PDF
1991 | 1. Auflage
277 Seiten
Elsevier Science (Verlag)
978-0-08-086788-5 (ISBN)
Systemvoraussetzungen
56,27 inkl. MwSt
  • Download sofort lieferbar
  • Zahlungsarten anzeigen
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.
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.

Front Cover 1
Topics on Domination 4
Copyright Page 5
Contents 6
Part I: Introduction 8
Chapter 1. Introduction 10
Part II: Theoretical 18
Chapter 2. Chessboard domination problems 20
Chapter 3. On the queen domination problem 28
Chapter 4. Recent problems and results about kernels in directed graphs 34
Chapter 5. Critical concepts in domination 40
Chapter 6. The bondage number of a graph 54
Chapter 7. Chordal graphs and upper irredundance, upper domination and independence 66
Chapter 8. Regular totally domatically full graphs 78
Chapter 9. Domatically critical and domatically full graphs 88
Chapter 10. On generalised minimal domination parameters for paths 96
Part III: New Models 106
Chapter 11. Dominating cliques in graphs 108
Chapter 12. Covering all cliques of graph 124
Chapter 13. Factor domination in graphs 134
Chapter 14. The least point covering and domination numbers of a graph 144
Part IV: Algorithmic 150
Chapter 15. Dominating sets in perfect graphs 152
Chapter 16. Unit disk graphs 172
Chapter 17. Permutation graphs: connected domination and Steiner trees 186
Chapter 18. The discipline number of a graph 198
Chapter 19. Best location of service centers in a tree-like network under budget constraints 206
Chapter 20. Dominating cycles in Halin graphs 222
Chapter 21. Finding dominating cliques efficiently, in strongly chordal graphs and undirected path graphs 232
Chapter 22. On minimum dominating sets with minimum intersection 246
Part V: Bibliography 262
Chapter 23. Bibliography on domination in graphs and some basic definitions of domination parameters 264
Author Index to Volume 86 286

Erscheint lt. Verlag 1.2.1991
Sprache englisch
Themenwelt Mathematik / Informatik Mathematik Angewandte Mathematik
Mathematik / Informatik Mathematik Finanz- / Wirtschaftsmathematik
Mathematik / Informatik Mathematik Graphentheorie
Technik
ISBN-10 0-08-086788-X / 008086788X
ISBN-13 978-0-08-086788-5 / 9780080867885
Haben Sie eine Frage zum Produkt?
PDFPDF (Adobe DRM)

Kopierschutz: Adobe-DRM
Adobe-DRM ist ein Kopierschutz, der das eBook vor Mißbrauch schützen soll. Dabei wird das eBook bereits beim Download auf Ihre persönliche Adobe-ID autorisiert. Lesen können Sie das eBook dann nur auf den Geräten, welche ebenfalls auf Ihre Adobe-ID registriert sind.
Details zum Adobe-DRM

Dateiformat: PDF (Portable Document Format)
Mit einem festen Seiten­layout eignet sich die PDF besonders für Fach­bücher mit Spalten, Tabellen und Abbild­ungen. Eine PDF kann auf fast allen Geräten ange­zeigt werden, ist aber für kleine Displays (Smart­phone, eReader) nur einge­schränkt geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine Adobe-ID und die Software Adobe Digital Editions (kostenlos). Von der Benutzung der OverDrive Media Console raten wir Ihnen ab. Erfahrungsgemäß treten hier gehäuft Probleme mit dem Adobe DRM auf.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen eine Adobe-ID sowie eine kostenlose App.
Geräteliste und zusätzliche Hinweise

Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.

Mehr entdecken
aus dem Bereich
Trigonometrie, Analytische Geometrie, Algebra, Wahrscheinlichkeit

von Walter Strampp

eBook Download (2024)
De Gruyter (Verlag)
94,95
Angewandte Analysis im Bachelorstudium

von Michael Knorrenschild

eBook Download (2022)
Carl Hanser Verlag GmbH & Co. KG
34,99

von Siegfried Völkel; Horst Bach; Jürgen Schäfer …

eBook Download (2024)
Carl Hanser Verlag GmbH & Co. KG
34,99