Fundamentals of Domination in Graphs
Author:   Teresa W. Haynes ,  Stephen Hedetniemi ,  Peter Slater ,  Earl Taft
Publisher:   Taylor & Francis Inc
Volume:   v. 208
ISBN:  

9780824700331


Pages:   464
Publication Date:   05 January 1998
Format:   Hardback
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Our Price $525.00 Quantity:  
Add to Cart

Share |

Fundamentals of Domination in Graphs


Add your own review!

Overview

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.

Full Product Details

Author:   Teresa W. Haynes ,  Stephen Hedetniemi ,  Peter Slater ,  Earl Taft
Publisher:   Taylor & Francis Inc
Imprint:   CRC Press Inc
Volume:   v. 208
Dimensions:   Width: 15.20cm , Height: 2.60cm , Length: 22.90cm
Weight:   1.020kg
ISBN:  

9780824700331


ISBN 10:   0824700333
Pages:   464
Publication Date:   05 January 1998
Audience:   College/higher education ,  Professional and scholarly ,  Undergraduate ,  Postgraduate, Research & Scholarly
Format:   Hardback
Publisher's Status:   Active
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

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.

Reviews

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


Author Information

Teresa W. Haynes, Stephen Hedetniemi, Peter Slater

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

MRG2025CC

 

Shopping Cart
Your cart is empty
 Shopping cart
Mailing List

 

Sign up now