Overview
- Provides a comprehensive treatment on total domination in graphs Includes a chapter on open questions and conjectures is presented for researchers in the field
- Features topics that include the interaction between total domination in graphs and transversals in hypergraphs, the association with total domination in graphs and diameter-2-critical graphs?
- Investigates upper bounds on the total domination number of a planar graph of small diameter
- Includes supplementary material: sn.pub/extras
Part of the book series: Springer Monographs in Mathematics (SMM)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (18 chapters)
Keywords
About this book
Total Domination in Graphs gives a clear understanding of this topic to any interested reader who has a modest background in graph theory. This book provides and explores the fundamentals of total domination in graphs. Some of the topics featured include the interplay between total domination in graphs and transversals in hypergraphs, and the association with total domination in graphs and diameter-2-critical graphs. Several proofs are included in this text which enables readers to acquaint themselves with a toolbox of proof techniques and ideas with which to attack open problems in the field. This work is an excellent resource for students interested in beginning their research in this field. Additionally, established researchers will find the book valuable to have as it contains the latest developments and open problems.
Reviews
From the reviews:
“This book is a concise … lucid, and thorough survey on total domination. It is intended to bring graduate students and researchers up to date on results and techniques in the field … . It will be a valuable resource for those in the field or wishing to learn the field.” (William F. Klostermeyer, Mathematical Reviews, November, 2013)Authors and Affiliations
About the authors
Michael Henning is a world-leader in domination theory in graphs. He has been a plenary and invited speaker at several international conferences and is a prolific researcher having published over 300 papers to date in international mathematics journals. Michael was born and schooled in South Africa having obtained his PhD at the University of Natal in April 1989. In January 1989, he started his academic career as a lecturer at the University of Zululand, before accepting a lectureship in mathematics at the former University of Natal in January 1991. In January 2000 Michael was appointed a Full Professor at the University of Natal, which later merged with the University of Durban-Westville to form the University of KwaZulu-Natal in January 2004. After spending almost 20 years at the University of KwaZulu-Natal and one of its predecessors, the University of Natal, Michael moved to the University of Johannesburg in May 2010 as a research professor.
Anders Yeo is a world-leader in several areas within mathematics and computer science, including total domination in graphs and transversal in hypergraphs, digraphs, and in Fixed Parameter Tractability. He has been a plenary and invited speaker at several international conferences and is a prolific researcher having published over 130 papers to date in international mathematics journals. Anders was born in Australia and schooled in Denmark having obtained his PhD at Odense University in December 1997. Thereafter he pursued postdoctoral studies in the Department of Mathematics and Statistics at the University of Victoria in Canada for one year and postdoctoral studies in the Computer Science Department at the University of Aarhus in Denmark for a further two years. In September 2001 he began as a lecturer at Royal Holloway, University of London and was very rapidly promoted to Reader in March 2003 where he worked until January 2012. Anders is currently employed by the University of Johannesburgin a research capacity.
Bibliographic Information
Book Title: Total Domination in Graphs
Authors: Michael A. Henning, Anders Yeo
Series Title: Springer Monographs in Mathematics
DOI: https://doi.org/10.1007/978-1-4614-6525-6
Publisher: Springer New York, NY
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: Springer Science+Business Media New York 2013
Hardcover ISBN: 978-1-4614-6524-9Published: 27 April 2013
Softcover ISBN: 978-1-4899-9156-0Published: 20 May 2015
eBook ISBN: 978-1-4614-6525-6Published: 08 July 2014
Series ISSN: 1439-7382
Series E-ISSN: 2196-9922
Edition Number: 1
Number of Pages: XIV, 178
Topics: Graph Theory, Analysis, Number Theory