Geodesic Convexity in Graphs

Nonfiction, Science & Nature, Mathematics, Graphic Methods, Geometry
Cover of the book Geodesic Convexity in Graphs by Ignacio M. Pelayo, Springer New York
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Ignacio M. Pelayo ISBN: 9781461486992
Publisher: Springer New York Publication: September 6, 2013
Imprint: Springer Language: English
Author: Ignacio M. Pelayo
ISBN: 9781461486992
Publisher: Springer New York
Publication: September 6, 2013
Imprint: Springer
Language: English

​​​​​​​​Geodesic Convexity in Graphs is devoted to the study of the geodesic convexity on finite, simple, connected graphs. The first chapter includes the main definitions and results on graph theory, metric graph theory and graph path convexities. The following chapters focus exclusively on the geodesic convexity, including motivation and background, specific definitions, discussion and examples, results, proofs, exercises and open problems. The main and most st​udied parameters involving geodesic convexity in graphs are both the geodetic and the hull number which are defined as the cardinality of minimum geodetic and hull set, respectively. This text reviews various results, obtained during the last one and a half decade, relating these two  invariants and some others such as convexity number, Steiner number, geodetic iteration number, Helly number, and Caratheodory number to a wide range a contexts, including products, boundary-type vertex sets, and perfect graph families. This monograph can serve as a supplement to a half-semester graduate course in geodesic convexity but is primarily a guide for postgraduates and researchers interested in topics related to metric graph theory and graph convexity theory.  ​

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

​​​​​​​​Geodesic Convexity in Graphs is devoted to the study of the geodesic convexity on finite, simple, connected graphs. The first chapter includes the main definitions and results on graph theory, metric graph theory and graph path convexities. The following chapters focus exclusively on the geodesic convexity, including motivation and background, specific definitions, discussion and examples, results, proofs, exercises and open problems. The main and most st​udied parameters involving geodesic convexity in graphs are both the geodetic and the hull number which are defined as the cardinality of minimum geodetic and hull set, respectively. This text reviews various results, obtained during the last one and a half decade, relating these two  invariants and some others such as convexity number, Steiner number, geodetic iteration number, Helly number, and Caratheodory number to a wide range a contexts, including products, boundary-type vertex sets, and perfect graph families. This monograph can serve as a supplement to a half-semester graduate course in geodesic convexity but is primarily a guide for postgraduates and researchers interested in topics related to metric graph theory and graph convexity theory.  ​

More books from Springer New York

Cover of the book Computational Analysis of Terrorist Groups: Lashkar-e-Taiba by Ignacio M. Pelayo
Cover of the book Carbon-based Membranes for Separation Processes by Ignacio M. Pelayo
Cover of the book Infectious Diseases by Ignacio M. Pelayo
Cover of the book Coronary Heart Disease by Ignacio M. Pelayo
Cover of the book Modelling and Simulation in Fluid Dynamics in Porous Media by Ignacio M. Pelayo
Cover of the book Reviews of Environmental Contamination and Toxicology by Ignacio M. Pelayo
Cover of the book Chemical and Bioprocess Engineering by Ignacio M. Pelayo
Cover of the book Emotion Regulation and Well-Being by Ignacio M. Pelayo
Cover of the book Cell Adhesion Molecules by Ignacio M. Pelayo
Cover of the book Substance Abusing Inmates by Ignacio M. Pelayo
Cover of the book The Beginnings of Human Life by Ignacio M. Pelayo
Cover of the book Lecture Notes on Newtonian Mechanics by Ignacio M. Pelayo
Cover of the book The Next Generation of Distance Education by Ignacio M. Pelayo
Cover of the book Endocrine Pathology by Ignacio M. Pelayo
Cover of the book Fundamentals of the Mechanics of Solids by Ignacio M. Pelayo
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy