From Domination to Coloring: Stephen Hedetniemi's Graph Theory and Beyond

ISBN-13: 9783030311094 / Angielski / Miękka / 2019 / 94 str.

Gary Chartrand; Teresa W. Haynes; Michael A. Henning

Recenzje

"All the compliments to the authors for such a marvelous idea. ... The most of the text is written in a survey style with some included proofs. ... Most of results presented in the book are bounds on several invariants or parameters connected with previously mentioned terms with respect to the order of a graph." (Iztok Peterin, zbMATH 1470.05001, 2021)

Spis treści

1. Pioneer of Domination in Graphs.- 2. Key Domination Parameters.- 3. Dominating Functions.- 4. Domination-Related Parameters and Applications.- 5. Distance-Defined Subgraphs.- 6. Eulerian and Hamiltonian Walks.- 7. Complete Colorings.- 8. Color Connection and Disconnection.