Domination in graphs
by Teresa W. Haynes, S. T. Hedetniemi, Peter J. Slater, Stephen Hedetniemi, Peter Slater
Responding to the increasing interest in, and demand for, in-depth publications in the field, this stimulating new resource presents the latest in graph domination by leading researchers from around the world - furnishing known results, open research problems, and proof techniques. Maintaining standardized terminology and notation throughout for greater accessibility, Domination in Graphs covers recent developments in domination in graphs and digraphs...dominating functions...combinatorial problems on chessboards...Vizing's conjecture...domination algorithms and complexity...varieties of domination...domatic numbers...changing and unchanging domination numbers...and more.