Geodesic Convexity In Graphs

Author : Ignacio M. Pelayo
Publisher : Springer Science & Business Media
ISBN 13 : 1461486998
Total Pages : 117 pages
Book Rating : 4.92/5 ( download)

DOWNLOAD NOW!

Download or read book Geodesic Convexity in Graphs written by Ignacio M. Pelayo and published by Springer Science & Business Media. This book was released on 2013-09-06 with total page 117 pages. Available in PDF, EPUB and Kindle. Book excerpt: ​​​​​​​​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. ​

Author : M. Rosenfeld
Publisher : Elsevier
ISBN 13 : 9780080871981
Total Pages : 338 pages
Book Rating : 4.84/5 ( download)

DOWNLOAD NOW!

Download or read book Convexity and Graph Theory written by M. Rosenfeld and published by Elsevier. This book was released on 1984-01-01 with total page 338 pages. Available in PDF, EPUB and Kindle. Book excerpt: Among the participants discussing recent trends in their respective fields and in areas of common interest in these proceedings are such world-famous geometers as H.S.M. Coxeter, L. Danzer, D.G. Larman and J.M. Wills, and equally famous graph-theorists B. Bollobás, P. Erdös and F. Harary. In addition to new results in both geometry and graph theory, this work includes articles involving both of these two fields, for instance ``Convexity, Graph Theory and Non-Negative Matrices'', ``Weakly Saturated Graphs are Rigid'', and many more. The volume covers a broad spectrum of topics in graph theory, geometry, convexity, and combinatorics. The book closes with a number of abstracts and a collection of open problems raised during the conference.

Author : H. M. Mulder
Publisher :
ISBN 13 :
Total Pages : 224 pages
Book Rating : 4.92/5 ( download)

DOWNLOAD NOW!

Download or read book The Interval Function of a Graph written by H. M. Mulder and published by . This book was released on 1980 with total page 224 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Author : Manoj Changat
Publisher : Springer Nature
ISBN 13 : 3030392198
Total Pages : 497 pages
Book Rating : 4.92/5 ( download)

DOWNLOAD NOW!

Download or read book Algorithms and Discrete Applied Mathematics written by Manoj Changat and published by Springer Nature. This book was released on 2020-01-25 with total page 497 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the proceedings of the 6th International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2020, held in Hyderabad, India, in February 2020. The 38 papers presented together with 2 invited talks in this volume were carefully reviewed and selected from 102 submissions. The papers are organized in topical sections on graph algorithms, graph theory, combinatorial optimization, distributed algorithms, combinatorial algorithms, and computational complexity.

Author : C. Udriste
Publisher : Springer Science & Business Media
ISBN 13 : 9401583900
Total Pages : 365 pages
Book Rating : 4.09/5 ( download)

DOWNLOAD NOW!

Download or read book Convex Functions and Optimization Methods on Riemannian Manifolds written by C. Udriste and published by Springer Science & Business Media. This book was released on 2013-11-11 with total page 365 pages. Available in PDF, EPUB and Kindle. Book excerpt: The object of this book is to present the basic facts of convex functions, standard dynamical systems, descent numerical algorithms and some computer programs on Riemannian manifolds in a form suitable for applied mathematicians, scientists and engineers. It contains mathematical information on these subjects and applications distributed in seven chapters whose topics are close to my own areas of research: Metric properties of Riemannian manifolds, First and second variations of the p-energy of a curve; Convex functions on Riemannian manifolds; Geometric examples of convex functions; Flows, convexity and energies; Semidefinite Hessians and applications; Minimization of functions on Riemannian manifolds. All the numerical algorithms, computer programs and the appendices (Riemannian convexity of functions f:R ~ R, Descent methods on the Poincare plane, Descent methods on the sphere, Completeness and convexity on Finsler manifolds) constitute an attempt to make accesible to all users of this book some basic computational techniques and implementation of geometric structures. To further aid the readers,this book also contains a part of the folklore about Riemannian geometry, convex functions and dynamical systems because it is unfortunately "nowhere" to be found in the same context; existing textbooks on convex functions on Euclidean spaces or on dynamical systems do not mention what happens in Riemannian geometry, while the papers dealing with Riemannian manifolds usually avoid discussing elementary facts. Usually a convex function on a Riemannian manifold is a real valued function whose restriction to every geodesic arc is convex.

Author : D. Antony Xavier
Publisher : Infinite Study
ISBN 13 :
Total Pages : 10 pages
Book Rating : 4./5 ( download)

DOWNLOAD NOW!

Download or read book Strong Doubly Edge Geodetic Problem in Graphs written by D. Antony Xavier and published by Infinite Study. This book was released on with total page 10 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this paper the computational complexity for strong doubly edge geodetic problem is studied and also some bounds for general graphs are derived.

Author : M.L.J. van de Vel
Publisher : Elsevier
ISBN 13 : 0080933106
Total Pages : 539 pages
Book Rating : 4.08/5 ( download)

DOWNLOAD NOW!

Download or read book Theory of Convex Structures written by M.L.J. van de Vel and published by Elsevier. This book was released on 1993-08-02 with total page 539 pages. Available in PDF, EPUB and Kindle. Book excerpt: Presented in this monograph is the current state-of-the-art in the theory of convex structures. The notion of convexity covered here is considerably broader than the classic one; specifically, it is not restricted to the context of vector spaces. Classical concepts of order-convex sets (Birkhoff) and of geodesically convex sets (Menger) are directly inspired by intuition; they go back to the first half of this century. An axiomatic approach started to develop in the early Fifties. The author became attracted to it in the mid-Seventies, resulting in the present volume, in which graphs appear side-by-side with Banach spaces, classical geometry with matroids, and ordered sets with metric spaces. A wide variety of results has been included (ranging for instance from the area of partition calculus to that of continuous selection). The tools involved are borrowed from areas ranging from discrete mathematics to infinite-dimensional topology. Although addressed primarily to the researcher, parts of this monograph can be used as a basis for a well-balanced, one-semester graduate course.

Author : Fred Buckley
Publisher : Addison Wesley Publishing Company
ISBN 13 :
Total Pages : 362 pages
Book Rating : 4.64/5 ( download)

DOWNLOAD NOW!

Download or read book Distance In Graphs written by Fred Buckley and published by Addison Wesley Publishing Company. This book was released on 1990-01-21 with total page 362 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Author : Poncelet Pascal
Publisher : Springer Nature
ISBN 13 : 3031188403
Total Pages : 576 pages
Book Rating : 4.04/5 ( download)

DOWNLOAD NOW!

Download or read book Discovery Science written by Poncelet Pascal and published by Springer Nature. This book was released on 2022-11-05 with total page 576 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the proceedings of the 25th International Conference on Discovery Science, DS 2022, which took place virtually during October 10-12, 2022. The 27 full papers and 12 short papers presented in this volume were carefully reviewed and selected from 59 submissions.

Author : Andreas Brandstadt
Publisher : SIAM
ISBN 13 : 9780898719796
Total Pages : 315 pages
Book Rating : 4.98/5 ( download)

DOWNLOAD NOW!

Download or read book Graph Classes written by Andreas Brandstadt and published by SIAM. This book was released on 1999-01-01 with total page 315 pages. Available in PDF, EPUB and Kindle. Book excerpt: This well-organized reference is a definitive encyclopedia for the literature on graph classes. It contains a survey of more than 200 classes of graphs, organized by types of properties used to define and characterize the classes, citing key theorems and literature references for each. The authors state results without proof, providing readers with easy access to far more key theorems than are commonly found in other mathematical texts. Interconnections between graph classes are also provided to make the book useful to a variety of readers.