Atnaujinkite slapukų nuostatas

Domination in Graphs: Volume 2: Advanced Topics [Kietas viršelis]

(East Tennessee State University, Johnson City, Tennessee, US)
Kitos knygos pagal šią temą:
Domination in Graphs: Volume 2: Advanced TopicsDidesnis paveikslėlis
Kitos knygos pagal šią temą:
Pastovi nuoroda: https://www.kriso.lt/db/9780824700348.html
Raktažodžiai:
Presents 17 papers devoted to the subject of dominating sets in graph theory, surveying the most advanced studies in the field. Among the topics: domatic numbers of graphs; distance, global, and majority domination; combinatorial problems on a chessboard; and bondage, insensitivity, and reinforcement. Annotation c. by Book News, Inc., Portland, Or.

"Presents the latest in graph domination by leading researchers from around the world-furnishing known results, open research problems, and proof techniques. Maintains standardized terminology and notation throughout for greater accessibility. Covers recent developments in domination in graphs and digraphs, dominating functions, combinatorial problems on chessboards, and more."

Recenzijos

". . .well written and informative. Each chapter contains a wealth of information. " ---Mathematical Reviews

Preface iii(8) Contributors xi
1. LP-Duality, Complementarity, and Generality of Graphical Subset Parameters 1(30) Peter J. Slater
2. Dominating Functions in Graphs 31(30) Michael A. Henning
3. Fractional Domination and Related Parameters 61(30) Gayla S. Domke Gerd H. Fricke Renu R. Laskar Aniket Majumdar
4. Majority Domination and Its Generalizations 91(18) Johannes H. Hattingh
5. Convexity of Extremal Domination-Related Functions of Graphs 109(24) E.J. Cockayne C.M. Mynhardt
6. Combinatorial Problems on Chessboards: II 133(30) Sandra M. Hedetniemi Stephen T. Hedetniemi Robert Reynolds
7. Domination in Cartesian Products: Vizings Conjecture 163(28) Bert Hartnell Douglas F. Rall
8. Algorithms 191(42) Dieter Kratsch
9. Complexity Results 233(38) Stephen T. Hedetniemi Alice A. McRae Dolores A. Parks
10. Domination Parameters of a Graph 271(30) E. Sampathkumar
11. Global Domination 301(20) Robert C. Brigham Julie R. Carrington
12. Distance Domination in Graphs 321(30) Michael A. Henning
13. Domatic Numbers of Graphs and Their Variants: A Survey 351(28) Bohdan Zelinka
14. Domination-Related Parameters 379(22) E.J. Cockayne C.M. Mynhardt
15. Topics on Domination in Directed Graphs 401(38) J. Ghoshal Renu R. Laskar D. Pillone
16. Graphs Critical with Respect to the Domination Number 439(32) David P. Sumner Ewa Wojcicka
17. Bondage, Insensitivity, and Reinforcement 471(20) Jean E. Dunbar Teresa W. Haynes Ulrich Teschner Lutz Volkmann Index 491
TeresaW. Haynes