Domination in Graphs

Volume 2: Advanced Topics

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

Buch | Hardcover

518 Seiten

1998
Crc Press Inc (Verlag)
978-0-8247-0034-8 (ISBN)

Artikel merken

"Presents the latest in graph domination by leading researchers from around the world-furnishing known results, open research problems, and proof techniques. Maintains standardized terminology and notation throughout for greater accessibility. Covers recent developments in domination in graphs and digraphs, dominating functions, combinatorial problems on chessboards, and more."

TeresaW. Haynes

LP-duality, complementarity and generality of graphical subset parameters; dominating functions in graphs; fractional domination and related parameters; majority domination and its generalizations; convexity of external domination-related functions of graphs; combinatorial problems on chessboards - II; domination in cartesian products - Vizing's conjecture; algorithms; complexity results; domination parameters of a graph; global domination; distance domination in graphs; domatic numbers of graphs and their variants - a survey; domination-related parameters; topics on domination in directed graphs; graphs critical with respect to the domination number; bondage, insensitivity and reinforcement.

Erscheint lt. Verlag	5.1.1998
Reihe/Serie	Chapman & Hall/CRC Pure and Applied Mathematics
Verlagsort	Bosa Roca
Sprache	englisch
Maße	156 x 234 mm
Gewicht	816 g
Themenwelt	Mathematik / Informatik ► Mathematik ► Angewandte Mathematik
Themenwelt	Mathematik / Informatik ► Mathematik ► Graphentheorie
ISBN-10	0-8247-0034-1 / 0824700341
ISBN-13	978-0-8247-0034-8 / 9780824700348
Zustand	Neuware