| 000 | 03179nam a22004815i 4500 | ||
|---|---|---|---|
| 001 | 978-1-4614-6525-6 | ||
| 003 | DE-He213 | ||
| 005 | 20140220082825.0 | ||
| 007 | cr nn 008mamaa | ||
| 008 | 130427s2013 xxu| s |||| 0|eng d | ||
| 020 |
_a9781461465256 _9978-1-4614-6525-6 |
||
| 024 | 7 |
_a10.1007/978-1-4614-6525-6 _2doi |
|
| 050 | 4 | _aQA166-166.247 | |
| 072 | 7 |
_aPBV _2bicssc |
|
| 072 | 7 |
_aMAT013000 _2bisacsh |
|
| 082 | 0 | 4 |
_a511.5 _223 |
| 100 | 1 |
_aHenning, Michael A. _eauthor. |
|
| 245 | 1 | 0 |
_aTotal Domination in Graphs _h[electronic resource] / _cby Michael A. Henning, Anders Yeo. |
| 264 | 1 |
_aNew York, NY : _bSpringer New York : _bImprint: Springer, _c2013. |
|
| 300 |
_aXIV, 178 p. 70 illus. _bonline resource. |
||
| 336 |
_atext _btxt _2rdacontent |
||
| 337 |
_acomputer _bc _2rdamedia |
||
| 338 |
_aonline resource _bcr _2rdacarrier |
||
| 347 |
_atext file _bPDF _2rda |
||
| 490 | 1 |
_aSpringer Monographs in Mathematics, _x1439-7382 |
|
| 505 | 0 | _a1. 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 | _aTotal 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 | _aMathematics. | |
| 650 | 0 | _aGlobal analysis (Mathematics). | |
| 650 | 0 | _aNumber theory. | |
| 650 | 1 | 4 | _aMathematics. |
| 650 | 2 | 4 | _aGraph Theory. |
| 650 | 2 | 4 | _aAnalysis. |
| 650 | 2 | 4 | _aNumber Theory. |
| 700 | 1 |
_aYeo, Anders. _eauthor. |
|
| 710 | 2 | _aSpringerLink (Online service) | |
| 773 | 0 | _tSpringer eBooks | |
| 776 | 0 | 8 |
_iPrinted edition: _z9781461465249 |
| 830 | 0 |
_aSpringer Monographs in Mathematics, _x1439-7382 |
|
| 856 | 4 | 0 | _uhttp://dx.doi.org/10.1007/978-1-4614-6525-6 |
| 912 | _aZDB-2-SMA | ||
| 999 |
_c95692 _d95692 |
||