From Domination to Coloring - Stephen Hedetniemi’s Graph Theory and Beyond

Description

This book is in honor of the 80th birthday of Stephen Hedetniemi. It describes advanced material in graph theory in the areas of domination, coloring, spanning cycles and circuits, and distance that grew out of research topics investigated by Stephen Hedetniemi. The purpose of this book is to provide background and principal results on these topics, along with same related problems and conjectures, for researchers in these areas. The most important features deal with material, results, and problems that researchers may not be aware of but may find of interest. Each chapter contains results, methods and information that will give readers the necessary background to investigate each topic in more detail. Front Matter ....Pages i-x Pioneer of Domination in Graphs (Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang)....Pages 1-13 Key Domination Parameters (Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang)....Pages 15-24 Dominating Functions (Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang)....Pages 25-33 Domination Related Parameters and Applications (Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang)....Pages 35-46 Distance-Defined Subgraphs (Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang)....Pages 47-56 Eulerian and Hamiltonian Walks (Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang)....Pages 57-68 Complete Colorings (Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang)....Pages 69-79 Color Connection and Disconnection (Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang)....Pages 81-94