28210.6 Total Colorings of Graphs284Exercises for Chapter 1028911. Monochromatic and Rainbow Colorings28911.1 Ramsey Numbers29611.2 Turan's Theorem29911.3 Rainbow Ramsey Numbers11.4 Rainbow Numbers of Graphs30631411.5 Rainbow-Connected Graphs32011.6 The Road Coloring Problem324Exercises for Chapter 1132912. Complete Colorings32912.1 The Achromatic Number of a Graph33512.2 Graph Homomorphisms12.3 The Grundy Number of a Graph349356Exercises for Chapter 1235913. Distinguishing Colorings35913.1 Edge-Distinguishing Vertex Colorings37013.2 Vertex-Distinguishing Edge Colorings37913.3 Vertex-Distinguishing Vertex Colorings13.4 Neighbor-Distinguishing Edge Colorings385391Exercises for Chapter 1339714. Colorings, Distance, and Domination39714.1 T-Colorings14.2 L(2,1)-Colorings40314.3 Radio Colorings410-41714.4 Hamiltonian Colorings42514.5 Domination and Colorings43414.6EpilogueExercises for Chapter 14434加编锅5#Appendix: Study ProjectsGeneral ReferencesBibliographyIndex (Names and Mathematical Terms)List of Symbolsxi10.6 Total Colorings of Graphs 282 Exercises for Chapter 10 284 11. Monochromatic and Rainbow Colorings 289 11.1 Ramsey Numbers 289 11.2 Tur´an’s Theorem 296 11.3 Rainbow Ramsey Numbers 299 11.4 Rainbow Numbers of Graphs 306 11.5 Rainbow-Connected Graphs 314 11.6 The Road Coloring Problem 320 Exercises for Chapter 11 324 12. Complete Colorings 329 12.1 The Achromatic Number of a Graph 329 12.2 Graph Homomorphisms 335 12.3 The Grundy Number of a Graph 349 Exercises for Chapter 12 356 13. Distinguishing Colorings 359 13.1 Edge-Distinguishing Vertex Colorings 359 13.2 Vertex-Distinguishing Edge Colorings 370 13.3 Vertex-Distinguishing Vertex Colorings 379 13.4 Neighbor-Distinguishing Edge Colorings 385 Exercises for Chapter 13 391 14. Colorings, Distance, and Domination 397 14.1 T-Colorings 397 14.2 L(2, 1)-Colorings 403 14.3 Radio Colorings 410 14.4 Hamiltonian Colorings 417 14.5 Domination and Colorings 425 14.6 Epilogue 434 Exercises for Chapter 14 434 Appendix: Study Projects 439 General References 446 Bibliography 453 Index (Names and Mathematical Terms) 465 List of Symbols 480 xi