Advertisement

How to Label a Graph

  • Gary Chartrand
  • Cooroo Egan
  • Ping Zhang
Book

Part of the SpringerBriefs in Mathematics book series (BRIEFSMATH)

Table of contents

  1. Front Matter
    Pages i-xiii
  2. Gary Chartrand, Cooroo Egan, Ping Zhang
    Pages 1-5
  3. Gary Chartrand, Cooroo Egan, Ping Zhang
    Pages 7-19
  4. Gary Chartrand, Cooroo Egan, Ping Zhang
    Pages 21-28
  5. Gary Chartrand, Cooroo Egan, Ping Zhang
    Pages 29-51
  6. Gary Chartrand, Cooroo Egan, Ping Zhang
    Pages 53-67
  7. Gary Chartrand, Cooroo Egan, Ping Zhang
    Pages 69-84
  8. Back Matter
    Pages 85-89

About this book

Introduction

This book depicts graph labelings that have led to thought-provoking problems and conjectures. Problems and conjectures in graceful labelings, harmonious labelings, prime labelings, additive labelings, and zonal labelings are introduced with fundamentals, examples, and illustrations. A new labeling with a connection to the four color theorem is described to aid mathematicians to initiate new methods and techniques to study classical coloring problems from a new perspective. Researchers and graduate students interested in graph labelings will find the concepts and problems featured in this book valuable for finding new areas of research.

Keywords

graph labeling Four Color Theorem map coloring vertex coloring edge coloring Tait coloring chromatic number chromatic index graceful graph decomposition

Authors and affiliations

  • Gary Chartrand
    • 1
  • Cooroo Egan
    • 2
  • Ping Zhang
    • 3
  1. 1.Department of MathematicsWestern Michigan UniversityKalamazooUSA
  2. 2.MelbourneAustralia
  3. 3.Department of MathematicsWestern Michigan UniversityKalamazooUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-030-16863-6
  • 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-16862-9
  • Online ISBN 978-3-030-16863-6
  • Series Print ISSN 2191-8198
  • Series Online ISSN 2191-8201
  • Buy this book on publisher's site