Cargando…

Total Domination in Graphs

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 gr...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Henning, Michael A. (Autor), Yeo, Anders (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: New York, NY : Springer New York : Imprint: Springer, 2013.
Edición:1st ed. 2013.
Colección:Springer Monographs in Mathematics,
Temas:
Acceso en línea:Texto Completo

MARC

LEADER 00000nam a22000005i 4500
001 978-1-4614-6525-6
003 DE-He213
005 20220112224404.0
007 cr nn 008mamaa
008 130427s2013 xxu| s |||| 0|eng d
020 |a 9781461465256  |9 978-1-4614-6525-6 
024 7 |a 10.1007/978-1-4614-6525-6  |2 doi 
050 4 |a QA166-166.247 
072 7 |a PBV  |2 bicssc 
072 7 |a MAT013000  |2 bisacsh 
072 7 |a PBV  |2 thema 
082 0 4 |a 511.5  |2 23 
100 1 |a Henning, Michael A.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Total Domination in Graphs  |h [electronic resource] /  |c by Michael A. Henning, Anders Yeo. 
250 |a 1st ed. 2013. 
264 1 |a New York, NY :  |b Springer New York :  |b Imprint: Springer,  |c 2013. 
300 |a XIV, 178 p.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Springer Monographs in Mathematics,  |x 2196-9922 
505 0 |a 1. Introduction -- 2. Properties of Total Dominating Sets and General Bounds -- 3. Complexity and Algorithmic Results -- 4.Total Domination in Trees -- 5.Total Domination and Minimum Degree -- 6. Total Domination in Planar Graphs -- 7. Total Domination and Forbidden Cycles -- 8. Relating the Size and Total Domination Number -- 9. Total Domination in Claw-Free Graphs -- 10. Total Domination Number versus Matching Number -- 11. Total Domination Critical Graphs -- 12. Total Domination and Graph Products -- 13. Graphs with Disjoint Total Dominating Sets -- 14. Total Domination in Graphs with Diameter Two -- 15. Nordhaus-Gaddum Bounds for Total Domination -- 16. Upper Total Domination -- 17.Variations of Total Domination -- 18. Conjectures and Open Problems -- Index. 
520 |a 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. 
650 0 |a Graph theory. 
650 0 |a Mathematical analysis. 
650 0 |a Number theory. 
650 1 4 |a Graph Theory. 
650 2 4 |a Analysis. 
650 2 4 |a Number Theory. 
700 1 |a Yeo, Anders.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9781489991560 
776 0 8 |i Printed edition:  |z 9781461465263 
776 0 8 |i Printed edition:  |z 9781461465249 
830 0 |a Springer Monographs in Mathematics,  |x 2196-9922 
856 4 0 |u https://doi.uam.elogim.com/10.1007/978-1-4614-6525-6  |z Texto Completo 
912 |a ZDB-2-SMA 
912 |a ZDB-2-SXMS 
950 |a Mathematics and Statistics (SpringerNature-11649) 
950 |a Mathematics and Statistics (R0) (SpringerNature-43713)