Domination in Graphs: Volume 2: Advanced Topics

by Teresa W. Haynes, Stephen Hedetniemi, Peter Slater

Overview

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

Product Details

ISBN-13:	9781351454636
Publisher:	CRC Press
Publication date:	11/22/2017
Series:	Chapman & Hall/CRC Pure and Applied Mathematics
Sold by:	Barnes & Noble
Format:	eBook
Pages:	520
File size:	19 MB
Note:	This product may take a few minutes to download.

About the Author

TeresaW. Haynes

Table of Contents

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.

Editorial Reviews

...well written and informative. Each chapter contains a wealth of information.

Mathematical Reviews

Presents 17 papers devoted to the subject of dominating sets in graph theory, surveying the most advanced studies in the field. Among the topics: domatic numbers of graphs; distance, global, and majority domination; combinatorial problems on a chessboard; and bondage, insensitivity, and reinforcement. Annotation c. by Book News, Inc., Portland, Or.

Booknews

". . .well written and informative. Each chapter contains a wealth of information. "
—-Mathematical Reviews

From the Publisher