Advertisement

Table of contents

  1. Front Matter
    Pages i-x
  2. Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang
    Pages 1-13
  3. Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang
    Pages 15-24
  4. Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang
    Pages 25-33
  5. Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang
    Pages 35-46
  6. Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang
    Pages 47-56
  7. Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang
    Pages 57-68
  8. Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang
    Pages 69-79
  9. Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang
    Pages 81-94

About this book

Introduction

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.

Keywords

domination dominating function vertex coloring complete coloring color connection color disconnection Hamiltonian and Eulerian walks distance in graphs

Authors and affiliations

  • Gary Chartrand
    • 1
  • Teresa W. Haynes
    • 2
  • Michael A. Henning
    • 3
  • Ping Zhang
    • 4
  1. 1.Department of MathematicsWestern Michigan UniversityKalamazooUSA
  2. 2.Department of MathematicsEast Tennessee State UniversityJohnson CityUSA
  3. 3.Department of MathematicsUniversity of JohannesburgJohannesburgSouth Africa
  4. 4.Department of MathematicsWestern Michigan UniversityKalamazooUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-030-31110-0
  • Copyright Information The Author(s), under exclusive license to Springer Nature Switzerland AG 2019
  • Publisher Name Springer, Cham
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-3-030-31109-4
  • Online ISBN 978-3-030-31110-0
  • Series Print ISSN 2191-8198
  • Series Online ISSN 2191-8201
  • Buy this book on publisher's site