175 years of Springer publishing +++ Limited offer: Any eBook in the Springer Archives 9.99 each!

Springer Monographs in Mathematics

Total Domination in Graphs

Authors: Henning, Michael, Yeo, Anders

  • 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
  •  
see more benefits

Buy this book

eBook $84.99
price for USA (gross)
  • ISBN 978-1-4614-6525-6
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $109.00
price for USA
  • ISBN 978-1-4614-6524-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $109.00
price for USA
  • ISBN 978-1-4899-9156-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Rent the ebook  
  • Rental duration: 1 or 6 month
  • low-cost access
  • online reader with highlighting and note-making option
  • can be used across all devices
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.

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 Johannesburg in a research capacity.

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)

Table of contents (18 chapters)

  • Introduction

    Henning, Michael A. (et al.)

    Pages 1-8

  • Properties of Total Dominating Sets and General Bounds

    Henning, Michael A. (et al.)

    Pages 9-17

  • Complexity and Algorithmic Results

    Henning, Michael A. (et al.)

    Pages 19-29

  • Total Domination in Trees

    Henning, Michael A. (et al.)

    Pages 31-38

  • Total Domination and Minimum Degree

    Henning, Michael A. (et al.)

    Pages 39-54

Buy this book

eBook $84.99
price for USA (gross)
  • ISBN 978-1-4614-6525-6
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $109.00
price for USA
  • ISBN 978-1-4614-6524-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $109.00
price for USA
  • ISBN 978-1-4899-9156-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Rent the ebook  
  • Rental duration: 1 or 6 month
  • low-cost access
  • online reader with highlighting and note-making option
  • can be used across all devices
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Total Domination in Graphs
Authors
Series Title
Springer Monographs in Mathematics
Copyright
2013
Publisher
Springer-Verlag New York
Copyright Holder
Springer Science+Business Media New York
eBook ISBN
978-1-4614-6525-6
DOI
10.1007/978-1-4614-6525-6
Hardcover ISBN
978-1-4614-6524-9
Softcover ISBN
978-1-4899-9156-0
Series ISSN
1439-7382
Edition Number
1
Number of Pages
XIV, 178
Topics