Geodesic Convexity In Graphs
Download Geodesic Convexity In Graphs full books in PDF, epub, and Kindle. Read online free Geodesic Convexity In Graphs ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads.
Author |
: Ignacio M. Pelayo |
Publisher |
: Springer Science & Business Media |
Total Pages |
: 117 |
Release |
: 2013-09-06 |
ISBN-10 |
: 9781461486992 |
ISBN-13 |
: 1461486998 |
Rating |
: 4/5 (92 Downloads) |
Synopsis Geodesic Convexity in Graphs by : Ignacio M. Pelayo
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 studied 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 |
: H. M. Mulder |
Publisher |
: |
Total Pages |
: 224 |
Release |
: 1980 |
ISBN-10 |
: UVA:X001446692 |
ISBN-13 |
: |
Rating |
: 4/5 (92 Downloads) |
Synopsis The Interval Function of a Graph by : H. M. Mulder
Author |
: M. Rosenfeld |
Publisher |
: Elsevier |
Total Pages |
: 352 |
Release |
: 1984-01-01 |
ISBN-10 |
: 9780080871981 |
ISBN-13 |
: 0080871984 |
Rating |
: 4/5 (81 Downloads) |
Synopsis Convexity and Graph Theory by : M. Rosenfeld
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 |
: C. Udriste |
Publisher |
: Springer Science & Business Media |
Total Pages |
: 365 |
Release |
: 2013-11-11 |
ISBN-10 |
: 9789401583909 |
ISBN-13 |
: 9401583900 |
Rating |
: 4/5 (09 Downloads) |
Synopsis Convex Functions and Optimization Methods on Riemannian Manifolds by : C. Udriste
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 |
: Manoj Changat |
Publisher |
: Springer Nature |
Total Pages |
: 497 |
Release |
: 2020-01-25 |
ISBN-10 |
: 9783030392192 |
ISBN-13 |
: 3030392198 |
Rating |
: 4/5 (92 Downloads) |
Synopsis Algorithms and Discrete Applied Mathematics by : Manoj Changat
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 |
: Fred Buckley |
Publisher |
: Addison Wesley Publishing Company |
Total Pages |
: 362 |
Release |
: 1990-01-21 |
ISBN-10 |
: UOM:39015017926364 |
ISBN-13 |
: |
Rating |
: 4/5 (64 Downloads) |
Synopsis Distance In Graphs by : Fred Buckley
Author |
: Luigi Ambrosio |
Publisher |
: Springer Science & Business Media |
Total Pages |
: 333 |
Release |
: 2008-10-29 |
ISBN-10 |
: 9783764387228 |
ISBN-13 |
: 376438722X |
Rating |
: 4/5 (28 Downloads) |
Synopsis Gradient Flows by : Luigi Ambrosio
The book is devoted to the theory of gradient flows in the general framework of metric spaces, and in the more specific setting of the space of probability measures, which provide a surprising link between optimal transportation theory and many evolutionary PDE's related to (non)linear diffusion. Particular emphasis is given to the convergence of the implicit time discretization method and to the error estimates for this discretization, extending the well established theory in Hilbert spaces. The book is split in two main parts that can be read independently of each other.
Author |
: M.L.J. van de Vel |
Publisher |
: Elsevier |
Total Pages |
: 556 |
Release |
: 1993-08-02 |
ISBN-10 |
: 9780080933108 |
ISBN-13 |
: 0080933106 |
Rating |
: 4/5 (08 Downloads) |
Synopsis Theory of Convex Structures by : M.L.J. van de Vel
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 |
: Poncelet Pascal |
Publisher |
: Springer Nature |
Total Pages |
: 576 |
Release |
: 2022-11-05 |
ISBN-10 |
: 9783031188404 |
ISBN-13 |
: 3031188403 |
Rating |
: 4/5 (04 Downloads) |
Synopsis Discovery Science by : Poncelet Pascal
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 |
: GRUBER |
Publisher |
: Birkhäuser |
Total Pages |
: 419 |
Release |
: 2013-11-11 |
ISBN-10 |
: 9783034858588 |
ISBN-13 |
: 3034858582 |
Rating |
: 4/5 (88 Downloads) |
Synopsis Convexity and Its Applications by : GRUBER
This collection of surveys consists in part of extensions of papers presented at the conferences on convexity at the Technische Universitat Wien (July 1981) and at the Universitat Siegen (July 1982) and in part of articles written at the invitation of the editors. This volume together with the earlier volume «Contributions to Geometry» edited by Tolke and Wills and published by Birkhauser in 1979 should give a fairly good account of many of the more important facets of convexity and its applications. Besides being an up to date reference work this volume can be used as an advanced treatise on convexity and related fields. We sincerely hope that it will inspire future research. Fenchel, in his paper, gives an historical account of convexity showing many important but not so well known facets. The articles of Papini and Phelps relate convexity to problems of functional analysis on nearest points, nonexpansive maps and the extremal structure of convex sets. A bridge to mathematical physics in the sense of Polya and Szego is provided by the survey of Bandle on isoperimetric inequalities, and Bachem's paper illustrates the importance of convexity for optimization. The contribution of Coxeter deals with a classical topic in geometry, the lines on the cubic surface whereas Leichtweiss shows the close connections between convexity and differential geometry. The exhaustive survey of Chalk on point lattices is related to algebraic number theory. A topic important for applications in biology, geology etc.