Graphs On Surfaces And Their Applications

Author : Sergei K. Lando,Alexander K. Zvonkin
Publisher : Springer Science & Business Media
Page : 455 pages
File Size : 46,5 Mb
Release : 2013-04-17
Category : Mathematics
ISBN : 9783540383611

Get Book

Graphs on Surfaces and Their Applications by Sergei K. Lando,Alexander K. Zvonkin Pdf

Graphs drawn on two-dimensional surfaces have always attracted researchers by their beauty and by the variety of difficult questions to which they give rise. The theory of such embedded graphs, which long seemed rather isolated, has witnessed the appearance of entirely unexpected new applications in recent decades, ranging from Galois theory to quantum gravity models, and has become a kind of a focus of a vast field of research. The book provides an accessible introduction to this new domain, including such topics as coverings of Riemann surfaces, the Galois group action on embedded graphs (Grothendieck's theory of "dessins d'enfants"), the matrix integral method, moduli spaces of curves, the topology of meromorphic functions, and combinatorial aspects of Vassiliev's knot invariants and, in an appendix by Don Zagier, the use of finite group representation theory. The presentation is concrete throughout, with numerous figures, examples (including computer calculations) and exercises, and should appeal to both graduate students and researchers.

Author : Joanna A. Ellis-Monaghan,Iain Moffatt
Publisher : Springer Science & Business Media
Page : 139 pages
File Size : 50,6 Mb
Release : 2013-06-28
Category : Mathematics
ISBN : 9781461469711

Get Book

Graphs on Surfaces by Joanna A. Ellis-Monaghan,Iain Moffatt Pdf

Graphs on Surfaces: Dualities, Polynomials, and Knots offers an accessible and comprehensive treatment of recent developments on generalized duals of graphs on surfaces, and their applications. The authors illustrate the interdependency between duality, medial graphs and knots; how this interdependency is reflected in algebraic invariants of graphs and knots; and how it can be exploited to solve problems in graph and knot theory. Taking a constructive approach, the authors emphasize how generalized duals and related ideas arise by localizing classical constructions, such as geometric duals and Tait graphs, and then removing artificial restrictions in these constructions to obtain full extensions of them to embedded graphs. The authors demonstrate the benefits of these generalizations to embedded graphs in chapters describing their applications to graph polynomials and knots. Graphs on Surfaces: Dualities, Polynomials, and Knots also provides a self-contained introduction to graphs on surfaces, generalized duals, topological graph polynomials, and knot polynomials that is accessible both to graph theorists and to knot theorists. Directed at those with some familiarity with basic graph theory and knot theory, this book is appropriate for graduate students and researchers in either area. Because the area is advancing so rapidly, the authors give a comprehensive overview of the topic and include a robust bibliography, aiming to provide the reader with the necessary foundations to stay abreast of the field. The reader will come away from the text convinced of advantages of considering these higher genus analogues of constructions of plane and abstract graphs, and with a good understanding of how they arise.

Author : Bojan Mohar,Carsten Thomassen
Publisher : Johns Hopkins University Press
Page : 0 pages
File Size : 49,9 Mb
Release : 2001-08-02
Category : Mathematics
ISBN : 0801866898

Get Book

Graphs on Surfaces by Bojan Mohar,Carsten Thomassen Pdf

Graph theory is one of the fastest growing branches of mathematics. Until recently, it was regarded as a branch of combinatorics and was best known by the famous four-color theorem stating that any map can be colored using only four colors such that no two bordering countries have the same color. Now graph theory is an area of its own with many deep results and beautiful open problems. Graph theory has numerous applications in almost every field of science and has attracted new interest because of its relevance to such technological problems as computer and telephone networking and, of course, the internet. In this new book in the Johns Hopkins Studies in the Mathematical Science series, Bojan Mohar and Carsten Thomassen look at a relatively new area of graph theory: that associated with curved surfaces. Graphs on surfaces form a natural link between discrete and continuous mathematics. The book provides a rigorous and concise introduction to graphs on surfaces and surveys some of the recent developments in this area. Among the basic results discussed are Kuratowski's theorem and other planarity criteria, the Jordan Curve Theorem and some of its extensions, the classification of surfaces, and the Heffter-Edmonds-Ringel rotation principle, which makes it possible to treat graphs on surfaces in a purely combinatorial way. The genus of a graph, contractability of cycles, edge-width, and face-width are treated purely combinatorially, and several results related to these concepts are included. The extension by Robertson and Seymour of Kuratowski's theorem to higher surfaces is discussed in detail, and a shorter proof is presented. The book concludes with a survey of recent developments on coloring graphs on surfaces.

Author : Peter Giblin
Publisher : Cambridge University Press
Page : 273 pages
File Size : 52,9 Mb
Release : 2010-08-12
Category : Mathematics
ISBN : 9781139491174

Get Book

Graphs, Surfaces and Homology by Peter Giblin Pdf

Homology theory is a powerful algebraic tool that is at the centre of current research in topology and its applications. This accessible textbook will appeal to mathematics students interested in the application of algebra to geometrical problems, specifically the study of surfaces (sphere, torus, Mobius band, Klein bottle). In this introduction to simplicial homology - the most easily digested version of homology theory - the author studies interesting geometrical problems, such as the structure of two-dimensional surfaces and the embedding of graphs in surfaces, using the minimum of algebraic machinery and including a version of Lefschetz duality. Assuming very little mathematical knowledge, the book provides a complete account of the algebra needed (abelian groups and presentations), and the development of the material is always carefully explained with proofs given in full detail. Numerous examples and exercises are also included, making this an ideal text for undergraduate courses or for self-study.

Author : Vadim Zverovich
Publisher : Cambridge Scholars Publishing
Page : 309 pages
File Size : 52,8 Mb
Release : 2019-06-24
Category : Mathematics
ISBN : 9781527536289

Get Book

Research Topics in Graph Theory and Its Applications by Vadim Zverovich Pdf

This book considers a number of research topics in graph theory and its applications, including ideas devoted to alpha-discrepancy, strongly perfect graphs, reconstruction conjectures, graph invariants, hereditary classes of graphs, and embedding graphs on topological surfaces. It also discusses applications of graph theory, such as transport networks and hazard assessments based on unified networks. The book is ideal for developers of grant proposals and researchers interested in exploring new areas of graph theory and its applications.

Author : Jonathan L. Gross,Jay Yellen
Publisher : CRC Press
Page : 799 pages
File Size : 55,5 Mb
Release : 2005-09-22
Category : Mathematics
ISBN : 9781584885054

Get Book

Graph Theory and Its Applications, Second Edition by Jonathan L. Gross,Jay Yellen Pdf

Already an international bestseller, with the release of this greatly enhanced second edition, Graph Theory and Its Applications is now an even better choice as a textbook for a variety of courses -- a textbook that will continue to serve your students as a reference for years to come. The superior explanations, broad coverage, and abundance of illustrations and exercises that positioned this as the premier graph theory text remain, but are now augmented by a broad range of improvements. Nearly 200 pages have been added for this edition, including nine new sections and hundreds of new exercises, mostly non-routine. What else is new? New chapters on measurement and analytic graph theory Supplementary exercises in each chapter - ideal for reinforcing, reviewing, and testing. Solutions and hints, often illustrated with figures, to selected exercises - nearly 50 pages worth Reorganization and extensive revisions in more than half of the existing chapters for smoother flow of the exposition Foreshadowing - the first three chapters now preview a number of concepts, mostly via the exercises, to pique the interest of reader Gross and Yellen take a comprehensive approach to graph theory that integrates careful exposition of classical developments with emerging methods, models, and practical needs. Their unparalleled treatment provides a text ideal for a two-semester course and a variety of one-semester classes, from an introductory one-semester course to courses slanted toward classical graph theory, operations research, data structures and algorithms, or algebra and topology.

Author : S. Lefschetz
Publisher : Springer Science & Business Media
Page : 190 pages
File Size : 51,6 Mb
Release : 2012-12-06
Category : Mathematics
ISBN : 9781468493672

Get Book

Applications of Algebraic Topology by S. Lefschetz Pdf

This monograph is based, in part, upon lectures given in the Princeton School of Engineering and Applied Science. It presupposes mainly an elementary knowledge of linear algebra and of topology. In topology the limit is dimension two mainly in the latter chapters and questions of topological invariance are carefully avoided. From the technical viewpoint graphs is our only requirement. However, later, questions notably related to Kuratowski's classical theorem have demanded an easily provided treatment of 2-complexes and surfaces. January 1972 Solomon Lefschetz 4 INTRODUCTION The study of electrical networks rests upon preliminary theory of graphs. In the literature this theory has always been dealt with by special ad hoc methods. My purpose here is to show that actually this theory is nothing else than the first chapter of classical algebraic topology and may be very advantageously treated as such by the well known methods of that science. Part I of this volume covers the following ground: The first two chapters present, mainly in outline, the needed basic elements of linear algebra. In this part duality is dealt with somewhat more extensively. In Chapter III the merest elements of general topology are discussed. Graph theory proper is covered in Chapters IV and v, first structurally and then as algebra. Chapter VI discusses the applications to networks. In Chapters VII and VIII the elements of the theory of 2-dimensional complexes and surfaces are presented.

Author : Nora Hartsfield,Gerhard Ringel
Publisher : Courier Corporation
Page : 272 pages
File Size : 53,5 Mb
Release : 2013-04-15
Category : Mathematics
ISBN : 9780486315522

Get Book

Pearls in Graph Theory by Nora Hartsfield,Gerhard Ringel Pdf

Stimulating and accessible, this undergraduate-level text covers basic graph theory, colorings of graphs, circuits and cycles, labeling graphs, drawings of graphs, measurements of closeness to planarity, graphs on surfaces, and applications and algorithms. 1994 edition.

Author : A.T. White
Publisher : Elsevier
Page : 313 pages
File Size : 52,5 Mb
Release : 1985-01-01
Category : Mathematics
ISBN : 0080871194

Get Book

Graphs, Groups and Surfaces by A.T. White Pdf

The field of topological graph theory has expanded greatly in the ten years since the first edition of this book appeared. The original nine chapters of this classic work have therefore been revised and updated. Six new chapters have been added, dealing with: voltage graphs, non-orientable imbeddings, block designs associated with graph imbeddings, hypergraph imbeddings, map automorphism groups and change ringing. Thirty-two new problems have been added to this new edition, so that there are now 181 in all; 22 of these have been designated as ``difficult'' and 9 as ``unsolved''. Three of the four unsolved problems from the first edition have been solved in the ten years between editions; they are now marked as ``difficult''.

Author : Nassir Navab,Joachim Hornegger,William M. Wells,Alejandro Frangi
Publisher : Springer
Page : 780 pages
File Size : 46,6 Mb
Release : 2015-09-28
Category : Computers
ISBN : 9783319245744

Get Book

Medical Image Computing and Computer-Assisted Intervention – MICCAI 2015 by Nassir Navab,Joachim Hornegger,William M. Wells,Alejandro Frangi Pdf

The three-volume set LNCS 9349, 9350, and 9351 constitutes the refereed proceedings of the 18th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2015, held in Munich, Germany, in October 2015. Based on rigorous peer reviews, the program committee carefully selected 263 revised papers from 810 submissions for presentation in three volumes. The papers have been organized in the following topical sections: quantitative image analysis I: segmentation and measurement; computer-aided diagnosis: machine learning; computer-aided diagnosis: automation; quantitative image analysis II: classification, detection, features, and morphology; advanced MRI: diffusion, fMRI, DCE; quantitative image analysis III: motion, deformation, development and degeneration; quantitative image analysis IV: microscopy, fluorescence and histological imagery; registration: method and advanced applications; reconstruction, image formation, advanced acquisition - computational imaging; modelling and simulation for diagnosis and interventional planning; computer-assisted and image-guided interventions.

Author : Csaba D. Toth,Joseph O'Rourke,Jacob E. Goodman
Publisher : CRC Press
Page : 1928 pages
File Size : 41,6 Mb
Release : 2017-11-22
Category : Computers
ISBN : 9781498711425

Get Book

Handbook of Discrete and Computational Geometry by Csaba D. Toth,Joseph O'Rourke,Jacob E. Goodman Pdf

The Handbook of Discrete and Computational Geometry is intended as a reference book fully accessible to nonspecialists as well as specialists, covering all major aspects of both fields. The book offers the most important results and methods in discrete and computational geometry to those who use them in their work, both in the academic world—as researchers in mathematics and computer science—and in the professional world—as practitioners in fields as diverse as operations research, molecular biology, and robotics. Discrete geometry has contributed significantly to the growth of discrete mathematics in recent years. This has been fueled partly by the advent of powerful computers and by the recent explosion of activity in the relatively young field of computational geometry. This synthesis between discrete and computational geometry lies at the heart of this Handbook. A growing list of application fields includes combinatorial optimization, computer-aided design, computer graphics, crystallography, data analysis, error-correcting codes, geographic information systems, motion planning, operations research, pattern recognition, robotics, solid modeling, and tomography.

Author : Koh Khee Meng,Dong Fengming,Tay Eng Guan
Publisher : World Scientific Publishing Company
Page : 244 pages
File Size : 49,6 Mb
Release : 2007-03-15
Category : Mathematics
ISBN : 9789813101630

Get Book

Introduction to Graph Theory by Koh Khee Meng,Dong Fengming,Tay Eng Guan Pdf

Graph theory is an area in discrete mathematics which studies configurations (called graphs) involving a set of vertices interconnected by edges. This book is intended as a general introduction to graph theory and, in particular, as a resource book for junior college students and teachers reading and teaching the subject at H3 Level in the new Singapore mathematics curriculum for junior college. The book builds on the verity that graph theory at this level is a subject that lends itself well to the development of mathematical reasoning and proof.

Author : Vladimir Rovenski
Publisher : Springer Science & Business Media
Page : 463 pages
File Size : 45,8 Mb
Release : 2010-06-10
Category : Mathematics
ISBN : 9780387712772

Get Book

Modeling of Curves and Surfaces with MATLAB® by Vladimir Rovenski Pdf

This text on geometry is devoted to various central geometrical topics including: graphs of functions, transformations, (non-)Euclidean geometries, curves and surfaces as well as their applications in a variety of disciplines. This book presents elementary methods for analytical modeling and demonstrates the potential for symbolic computational tools to support the development of analytical solutions. The author systematically examines several powerful tools of MATLAB® including 2D and 3D animation of geometric images with shadows and colors and transformations using matrices. With over 150 stimulating exercises and problems, this text integrates traditional differential and non-Euclidean geometries with more current computer systems in a practical and user-friendly format. This text is an excellent classroom resource or self-study reference for undergraduate students in a variety of disciplines.

Author : Y. Alavi,D.R. Lick
Publisher : Springer
Page : 650 pages
File Size : 45,9 Mb
Release : 2006-11-14
Category : Mathematics
ISBN : 9783540359128

Get Book

Theory and Applications of Graphs by Y. Alavi,D.R. Lick Pdf

Author : Lowell W. Beineke,Robin J. Wilson
Publisher : Cambridge University Press
Page : 366 pages
File Size : 53,9 Mb
Release : 2009-07-09
Category : Mathematics
ISBN : 052180230X

Get Book

Topics in Topological Graph Theory by Lowell W. Beineke,Robin J. Wilson Pdf

The use of topological ideas to explore various aspects of graph theory, and vice versa, is a fruitful area of research. There are links with other areas of mathematics, such as design theory and geometry, and increasingly with such areas as computer networks where symmetry is an important feature. Other books cover portions of the material here, but there are no other books with such a wide scope. This book contains fifteen expository chapters written by acknowledged international experts in the field. Their well-written contributions have been carefully edited to enhance readability and to standardize the chapter structure, terminology and notation throughout the book. To help the reader, there is an extensive introductory chapter that covers the basic background material in graph theory and the topology of surfaces. Each chapter concludes with an extensive list of references.