• Ralucca GeraEmail author
  • Stephen T. Hedetniemi
  • Teresa W. Haynes
Part of the Problem Books in Mathematics book series (PBM)


This book is the second in a two-volume series on conjectures and open problems in graph theory. The primary motivation, theme, and vision of the series was expressed in the Introduction to Volume I, a slightly revised version of which we reproduce here.


  1. 1.
    J.A. Bondy, U.S.R. Murty, Graph Theory with Applications, vol. 290 (Macmillan, London, 1976)CrossRefGoogle Scholar
  2. 2.
    A. Bondy, Beautiful conjectures in graph theory. Eur. J. Comb. 37, 4–23 (2014)MathSciNetCrossRefGoogle Scholar
  3. 3.
    P. Erdös, Problems and results in graph theory and combinatorial analysis, in Proceedings of the Fifth British Combinatorial Conference (1975), pp. 169–192Google Scholar
  4. 4.
    S. Fajtlowicz, On conjectures of Graffiti. Discrete Math. 72(1–3), 113–118 (1988)MathSciNetzbMATHGoogle Scholar
  5. 5.
    R. Gera, S.T. Hedetniemi, C. Larson, Graph Theory, Favorite Conjectures and Open Problems (Springer, Berlin, 2016)zbMATHGoogle Scholar
  6. 6.
    J. Gimbel (ed.), Quo Vadis, Graph Theory? Challenges and Directions (North Holland, New York, 1993)zbMATHGoogle Scholar
  7. 7.
    J.L. Gross, J. Yellen, P. Zhang (eds.), Handbook of Graph Theory (CRC Press, West Palm Beach, 2014)zbMATHGoogle Scholar
  8. 8.
    G.H. Hardy, A Mathematician’s Apology (Cambridge University Press, Cambridge, 2012)CrossRefGoogle Scholar
  9. 9.
    L. Lovász, One Mathematics (The Berliner Intelligencer, Berlin, 1998), pp. 10–15zbMATHGoogle Scholar
  10. 10.
    P. Maritz, S. Mouton, Francis Guthrie: a colourful life. Math. Intell. 34(3), 67–75 (2012)MathSciNetCrossRefGoogle Scholar
  11. 11.
    J. Voight, On the nonexistence of odd perfect numbers, in MASS Selecta: Teching and Learning Advanced Undergraduate Mathematics, ed. by S. Katok, A. Sossinsky, S. Tabachnikov (American Mathematical Society, Providence, 2003), pp. 293–300Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Ralucca Gera
    • 1
    Email author
  • Stephen T. Hedetniemi
    • 2
  • Teresa W. Haynes
    • 3
  1. 1.Department of Applied MathematicsNaval Postgraduate SchoolMontereyUSA
  2. 2.School of Computing, Clemson UniversityClemsonUSA
  3. 3.Department of MathematicsEast Tennessee State UniversityJohnson CityUSA

Personalised recommendations