Graph Theory

Favorite Conjectures and Open Problems - 1

  • Ralucca Gera
  • Stephen Hedetniemi
  • Craig Larson

Part of the Problem Books in Mathematics book series (PBM)

Table of contents

  1. Front Matter
    Pages i-xii
  2. Gary Chartrand
    Pages 1-16
  3. Ping Zhang
    Pages 17-30
  4. Anthony Bonato
    Pages 31-42
  5. Xiaodong Xu, Stanisław P. Radziszowski
    Pages 43-62
  6. Teresa W. Haynes
    Pages 63-82
  7. Edward Scheinerman
    Pages 83-94
  8. Stephen T. Hedetniemi
    Pages 109-134
  9. Linda Lesniak
    Pages 135-147
  10. Henry Martyn Mulder
    Pages 149-170
  11. Peter J. Slater
    Pages 231-252
  12. Cun-Quan Zhang
    Pages 273-291

About this book


This is the first in a series of volumes, which provide an extensive overview of conjectures and open problems in graph theory. The readership of each volume is geared toward graduate students who may be searching for research ideas. However, the well-established mathematician will find the overall exposition engaging and enlightening. Each chapter, presented in a story-telling style, includes more than a simple collection of results on a particular topic. Each contribution conveys the history, evolution, and techniques used to solve the authors’ favorite conjectures and open problems, enhancing the reader’s overall comprehension and enthusiasm.

The editors were inspired to create these volumes by the popular and well attended special sessions, entitled “My Favorite Graph Theory Conjectures," which were held at the winter AMS/MAA Joint Meeting in Boston (January, 2012), the SIAM Conference on Discrete Mathematics in Halifax (June,2012) and the winter AMS/MAA Joint meeting in Baltimore(January, 2014). In an effort to aid in the creation and dissemination of open problems, which is crucial to the growth and development of a field, the editors requested the speakers, as well as notable experts in graph theory, to contribute to these volumes.


Erdos coloring and domination digraphs graph eigenvalues graph theory conjectures open problems Ramsey and Folkman Numbers Hamiltonian Extension Trees and Hypercubes chromatic conjectures Chromatic Topological Graph Theory Domination Conjectures Circuit Double Covers of Graphs

Editors and affiliations

  • Ralucca Gera
    • 1
  • Stephen Hedetniemi
    • 2
  • Craig Larson
    • 3
  1. 1.Department of Applied MathematicsNaval Postgraduate SchoolMontereyUSA
  2. 2.School of ComputingClemson UniversityClemsonUSA
  3. 3.Department of MathematicsVirginia Commonwealth UniversityRichmondUSA

Bibliographic information