"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."
FREE Two-Day Shipping for students on millions of items. Learn more |
Book Description
Editorial Reviews
Review
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
---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
Product Details
Would you like to update product info or give feedback on images?
|
More About the Author
Discover books, learn about writers, read author blogs, and more.
Customer Reviews
|
Share your thoughts with other customers:
|
||||||||||||||||||||||
|
Most Helpful Customer Reviews
4.0 out of 5 stars
intricate extensions of graph theory,
By
This review is from: Fundamentals of Domination in Graphs (Chapman & Hall/CRC Pure and Applied Mathematics) (Hardcover)
Many of the ideas discussed have been circulating for years. But confined to specialist journals, making it quite difficult for an outsider to come to grips with this subject. The authors have done the reader a favour, by providing a coherent conceptual framework.The entire book is an advanced foray into graph theory. Dense with theorems. Chapters do have problem sets, which you might need to do. Basically, this monograph is pure maths. Though perhaps after reading the book, you will be able to find applications elsewhere? The first chapter, which acts as a motivator for the rest of the book, has examples drawn from such fields as social networks and land surveying. A good prior background for this book is Knuth's volume that covers graphs, from his series "The Art of Computer Programming".
Share your thoughts with other customers: Create your own review
|
|
Inside This Book
(learn more)
First Sentence:
As we said in the Prolegomenon, this is a book about dominating sets in graphs. Read the first page Key Phrases - Statistically Improbable Phrases (SIPs): (learn more)
irredundance numbers, total domination number, domatic number, total dominating set, connected domination number, domination algorithms, domination parameters, edge domination number, fractional domination, independent dominating set, efficient dominating set, disjoint dominating sets, undirected path graphs, minimal dominating set, dominating clique, independent domination number, minimal dominating function, distance irredundance, open irredundant, open private neighbor, irredundant function, vertex independence number, irredundant set, dominating cycles, global domination number Key Phrases - Capitalized Phrases (CAPs): (learn more)
Prove Theorem, Clemson Univ, Automorphism Class Theorem, Advanced Topics, David Johnson New!
Books on Related Topics | Concordance | Text Stats Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Back Cover | Surprise Me!
As we said in the Prolegomenon, this is a book about dominating sets in graphs. Read the first page Key Phrases - Statistically Improbable Phrases (SIPs): (learn more)
irredundance numbers, total domination number, domatic number, total dominating set, connected domination number, domination algorithms, domination parameters, edge domination number, fractional domination, independent dominating set, efficient dominating set, disjoint dominating sets, undirected path graphs, minimal dominating set, dominating clique, independent domination number, minimal dominating function, distance irredundance, open irredundant, open private neighbor, irredundant function, vertex independence number, irredundant set, dominating cycles, global domination number Key Phrases - Capitalized Phrases (CAPs): (learn more)
Prove Theorem, Clemson Univ, Automorphism Class Theorem, Advanced Topics, David Johnson New!
Books on Related Topics | Concordance | Text Stats Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Back Cover | Surprise Me!
Citations (learn more)
This book cites 45
books:
See all 45 books this book cites
- Graph Theory (Graduate Texts in Mathematics) by Reinhard Diestel on 9 pages
- Set Theory by Thomas Jech in Front Matter (1), and Front Matter (2)
- Introduction to Set Theory, Third Edition, Revised and Expanded (Chapman & Hall/CRC Pure and Applied Mathematics) by Karel Hrbacek in Front Matter (1), and Front Matter (2)
- Calculus in Vector Spaces (Chapman & Hall/CRC Pure and Applied Mathematics) by Lawrence Corwin in Front Matter (1), and Front Matter (2)
- Applications of Discrete Mathematics by Richard D. Ringeisen in Back Matter (1), and Back Matter (2)
See all 45 books this book cites
Books on Related Topics
(learn more)
|
Tag this product(What's this?)Think of a tag as a keyword or label you consider is strongly related to this product.
Tags will help all customers organize and find favorite items. |
Sell a Digital Version of This Book in the Kindle Store
If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store.
Learn more
Customer Discussions
|
This product's forum
Active discussions in related forums
Search Customer Discussions
|
Related forums
|
