Graph Theory

Ralucca Gera is the Associate Provost for Graduate Education and Professor of Mathematics in the Applied Math Department at the Naval Postgraduate School.  She is also a researcher in the Center for Cyber Warfare at the Naval Postgraduate School and the Network Science Center at United States Military Academy.  Her research interests include graph theory, network science, machine learning and artificial intelligence.Stephen T. Hedetniemi is a Professor Emeritus in the School of Computing at Clemson University. His research interests include graph theory, graph algorithms, and computational complexity. Teresa W. Haynes is a Professor of Mathematics at East Tennessee State University and a Visiting Professor at the University of Johannesburg, South Africa. Her research interest is graph theory.

• 1. Desert Island Conjectures (L.W. Beineke).- 2. Binding Number, Cycles and Cliques ( W. Goddard).- 3. On a Conjecture Involving Laplacian Eigenvalues of Trees  (D. P. Jacobs and V. Trevison).- 4. Queens Around the World in Twenty-five Years ( D. Weakley).- 5. Reflections on a Theme of Ulam (R.Graham).- 6. Ulam Numbers of Graphs (S.T. Hedetniemi).- 7. Forbidden Trees (D. Sumner).- 8. Some of My Favorite Conjectures: Local Conditions Implying Global Cycle Properties (O. Oellermann).- 9. The Path Partition Conjecture (M. Frick and J. E. Dunbar).- 10.  To the Moon and Beyond (E. Gethner).- 11. My Favorite Domination Game Conjectures (M. A. Henning).- 12. A De Bruijn–Erdos theorem in graphs? (V. Chvatal).- 13. An Annotated Glossary of Graph Theory Parameters, with Conjectures (R. Gera, T. W. Haynes, S. T. Hedetniemi, and M. A. Henning).