Fundamentals of Domination in Graphs

Teresa W. Haynes, Stephen Hedetniemi, Peter Slater (Autoren)

Buch | Hardcover

464 Seiten

1998
Crc Press Inc (Verlag)
978-0-8247-0033-1 (ISBN)

Artikel merken

"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
Themenwelt	Mathematik / Informatik ► Mathematik ► Graphentheorie
ISBN-10	0-8247-0033-3 / 0824700333
ISBN-13	978-0-8247-0033-1 / 9780824700331
Zustand	Neuware