Domination in Graphs
Volume 2: Advanced Topics
1st Edition
Published on 5. January 1998
Book
Hardback
518 pages
978-0-8247-0034-8 (ISBN)
Description
"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."
Reviews / Votes
". . .well written and informative. Each chapter contains a wealth of information. "---Mathematical Reviews
More details
Series
Language
English
Place of publication
Bosa Roca
United States
Publishing group
Taylor & Francis Inc
Target group
College/higher education
Professional and scholarly
Dimensions
Height: 240 mm
Width: 161 mm
Thickness: 32 mm
Weight
936 gr
ISBN-13
978-0-8247-0034-8 (9780824700348)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions
E-Book
11/2017
CRC Press
€402.99
Available for download
E-Book
11/2017
CRC Press
€403.99
Available for download
Persons
TeresaW. Haynes
Content
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.