Graph Theory

Favorite Conjectures and Open Problems - 1
Buch | Hardcover
XII, 291 Seiten
2016 | 1st ed. 2016
Springer International Publishing (Verlag)
978-3-319-31938-4 (ISBN)

Lese- und Medienproben

Graph Theory -
85,59 inkl. MwSt

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.

Ralucca Gera is an Associate Professor of Mathematics and a researcher in the Center for Cyber Warfare at the Naval Postgraduate School, as well as the Network Science Center at United States Military Academy.  Her research interests are in graph theory and network science.  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.  Craig Larson is an Associate Professor in the Department of Mathematics and Applied Mathematics at Virginia Commonwealth University. His research interests are graph theory, combinatorics, and discrete mathematics. 

Highly Irregular (G.  Chartrand).- Hamiltonian Extension (P. Zhang).- On Some Open Questions for Ramsey and Folkman Numbers (S. Radziszowski and X. Xu).- All my favorite conjectures are critical(T. Haynes).- The local representation of graph conjecture(E. Scheinerman).- Some of My Favorite Coloring Problems for Graphs and Digraphs (J. Gimble).- My Top 10 Favorite Conjectures and Open Problems(S. Hedetniemi).- Chvátal's t0-tough conjecture (L. Lesniak).- What do Trees and Hypercubes have in Common (H. Mulder).- Two chromatic conjectures: one for vertices, one for edges (M. Kayll).- Some Conjectures and Questions in Chromatic Topological Graph Theory (J. Hutchinson).- Turan's Brick factory problem (L. Szekely). -It is all labeling (P. Slater).- My Favorite Domination Conjectures (M.  Henning).- Circuit Double Covers of Graphs (C. Zhang). 


"The title is accurate. This is a collection of 16 independent papers by 17 authors. Each of these chapters is self-contained and can be understood by readers with no more than an undergraduate class in graph theory. ... The format and accessibility of the book make it a good choice for a course or seminar in which each student can present a chapter." (Miklós Bóna, MAA Reviews, maa.org, February, 2017)

Erscheinungsdatum
Reihe/Serie Problem Books in Mathematics
Zusatzinfo XII, 291 p. 114 illus., 24 illus. in color.
Verlagsort Cham
Sprache englisch
Maße 155 x 235 mm
Themenwelt Mathematik / Informatik Mathematik Algebra
Mathematik / Informatik Mathematik Geschichte der Mathematik
Mathematik / Informatik Mathematik Graphentheorie
Schlagworte chromatic conjectures • Chromatic Topological Graph Theory • Circuit Double Covers of Graphs • coloring and domination • combinatorics • digraphs • Domination Conjectures • Erdos • graph eigenvalues • graph theory • graph theory conjectures • Hamiltonian Extension • History of mathematical sciences • Linear and Multilinear Algebras, Matrix Theory • mathematics and statistics • matrix theory • open problems • Ramsey and Folkman Numbers • Trees and Hypercubes
ISBN-10 3-319-31938-8 / 3319319388
ISBN-13 978-3-319-31938-4 / 9783319319384
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich