Fundamentals of Domination in Graphs
Seiten
1998
Crc Press Inc (Verlag)
978-0-8247-0033-1 (ISBN)
Crc Press Inc (Verlag)
978-0-8247-0033-1 (ISBN)
"Provides the first comprehensive treatment of theoretical, algorithmic, and application aspects of domination in graphs-discussing fundamental results and major research accomplishments in an easy-to-understand style. Includes chapters on domination algorithms and NP-completeness as well as frameworks for domination."
Teresa W. Haynes, Stephen Hedetniemi, Peter Slater
Bounds on the domination number; domination, independence and irredundance; efficiency, redundancy and the duals; changing and unchanging domination; conditions on the dominating set; varieties of domination; multiproperty and multiset parameters; sums and products of parameters; dominating functions; frameworks for domination; domination complexity and algorithms.
| Erscheint lt. Verlag | 5.1.1998 |
|---|---|
| Reihe/Serie | Chapman & Hall/CRC Pure and Applied Mathematics |
| Verlagsort | Bosa Roca |
| Sprache | englisch |
| Maße | 152 x 229 mm |
| Gewicht | 1020 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Angewandte Mathematik |
| Mathematik / Informatik ► Mathematik ► Graphentheorie | |
| ISBN-10 | 0-8247-0033-3 / 0824700333 |
| ISBN-13 | 978-0-8247-0033-1 / 9780824700331 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Anwendungen und Theorie von Funktionen, Distributionen und Tensoren
Buch | Softcover (2023)
De Gruyter Oldenbourg (Verlag)
69,95 €
