Teresa W Haynes, Stephen Hedetniemi, Peter Slater

Domination in Graphs

Volume 2: Advanced Topics

• Gebundenes Buch

Produktbeschreibung

"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."

Produktdetails

• Verlag: Taylor & Francis Ltd (Sales)
• Seitenzahl: 518
• Erscheinungstermin: 5. Januar 1998
• Englisch
• Abmessung: 234mm x 152mm x 28mm
• Gewicht: 844g
• ISBN-13: 9780824700348
• ISBN-10: 0824700341
• Artikelnr.: 21615505

Autorenporträt

TeresaW. Haynes

Inhaltsangabe

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.