European University Institute Library

From Domination to Coloring, Stephen Hedetniemi's Graph Theory and Beyond, by Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang

Label
From Domination to Coloring, Stephen Hedetniemi's Graph Theory and Beyond, by Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang
Language
eng
resource.imageBitDepth
0
Literary Form
non fiction
Main title
From Domination to Coloring
Medium
electronic resource
Nature of contents
dictionaries
Oclc number
1125112890
Responsibility statement
by Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang
Series statement
SpringerBriefs in Mathematics,, 2191-8198Springer eBooks.
Sub title
Stephen Hedetniemi's Graph Theory and Beyond
Summary
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.--, Provided by publisher
Table Of Contents
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
Content
Mapped to

Incoming Resources