Fundamentals of Domination in Graphs
1st Edition
Published on 5. January 1998
Book
Hardback
464 pages
978-0-8247-0033-1 (ISBN)
Description
"Provides the first comprehensive treatment of theoretical, algorithmic, and application aspects of domination in graphs-discussing fundamental results and major research accomplishments in an easy-to-understand style. Includes chapters on domination algorithms and NP-completeness as well as frameworks for domination."
Reviews / Votes
"The book is very clearly written and the organization is outstanding. . ..Any reader will be able to quickly identify the methods used in the field and to appreciate the beauty and intricacy of the subject. One major achievement of the book is unification of the terminology used in domination. "---Bulletin of the Institute of Combinatorics and Its Applications
"This long-awaited book provides the first comprehensive treatment of domination in graphs. It is an essential work in which a vast amount of recent work on domination has been extracted from the literature and re-organized into one comprehensive volume.... ...as a first book on domination it certainly fills a long-existing void very successfully, and it is hard to imagine now how researchers in domination theory every coped without it. "
---Mathematical Reviews, 2001
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: 229 mm
Width: 152 mm
Weight
740 gr
ISBN-13
978-0-8247-0033-1 (9780824700331)
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
Teresa W. Haynes | Stephen Hedetniemi | Peter Slater
Fundamentals of Domination in Graphs
E-Book
12/2013
CRC Press
€364.99
Available for download
Teresa W. Haynes | Stephen Hedetniemi | Peter Slater
Fundamentals of Domination in Graphs
E-Book
12/2013
1st Edition
CRC Press
€364.99
Available for download
Persons
Teresa W. Haynes, Stephen Hedetniemi, Peter Slater
Content
Bounds on the domination number; domination, independence and irredundance; efficiency, redundancy and the duals; changing and unchanging domination; conditions on the dominating set; varieties of domination; multiproperty and multiset parameters; sums and products of parameters; dominating functions; frameworks for domination; domination complexity and algorithms.