Topological Theory of Graphs
Topological Theory of Graphs

Author: Yanpei Liu

Publisher: Walter de Gruyter GmbH & Co KG

Published: 2017-03-06

Total Pages: 369

ISBN-13: 3110479494

DOWNLOAD EBOOK

This book introduces polyhedra as a tool for graph theory and discusses their properties and applications in solving the Gauss crossing problem. The discussion is extended to embeddings on manifolds, particularly to surfaces of genus zero and non-zero via the joint tree model, along with solution algorithms. Given its rigorous approach, this book would be of interest to researchers in graph theory and discrete mathematics.

Algebraic Elements of Graphs
Algebraic Elements of Graphs

Author: Yanpei Liu

Publisher: Walter de Gruyter GmbH & Co KG

Published: 2017-09-11

Total Pages: 424

ISBN-13: 3110481847

DOWNLOAD EBOOK

This book studies algebraic representations of graphs in order to investigate combinatorial structures via local symmetries. Topological, combinatorial and algebraic classifications are distinguished by invariants of polynomial type and algorithms are designed to determine all such classifications with complexity analysis. Being a summary of the author‘s original work on graph embeddings, this book is an essential reference for researchers in graph theory. Contents Abstract Graphs Abstract Maps Duality Orientability Orientable Maps Nonorientable Maps Isomorphisms of Maps Asymmetrization Asymmetrized Petal Bundles Asymmetrized Maps Maps within Symmetry Genus Polynomials Census with Partitions Equations with Partitions Upper Maps of a Graph Genera of a Graph Isogemial Graphs Surface Embeddability

Handbook of Graph Theory, Second Edition
Handbook of Graph Theory, Second Edition

Author: Jonathan L. Gross

Publisher: CRC Press

Published: 2013-12-17

Total Pages: 1634

ISBN-13: 1439880182

DOWNLOAD EBOOK

In the ten years since the publication of the best-selling first edition, more than 1,000 graph theory papers have been published each year. Reflecting these advances, Handbook of Graph Theory, Second Edition provides comprehensive coverage of the main topics in pure and applied graph theory. This second edition—over 400 pages longer than its predecessor—incorporates 14 new sections. Each chapter includes lists of essential definitions and facts, accompanied by examples, tables, remarks, and, in some cases, conjectures and open problems. A bibliography at the end of each chapter provides an extensive guide to the research literature and pointers to monographs. In addition, a glossary is included in each chapter as well as at the end of each section. This edition also contains notes regarding terminology and notation. With 34 new contributors, this handbook is the most comprehensive single-source guide to graph theory. It emphasizes quick accessibility to topics for non-experts and enables easy cross-referencing among chapters.

Topics in Algebraic Graph Theory
Topics in Algebraic Graph Theory

Author: Lowell W. Beineke

Publisher: Cambridge University Press

Published: 2004-10-04

Total Pages: 302

ISBN-13: 9780521801973

DOWNLOAD EBOOK

There is no other book with such a wide scope of both areas of algebraic graph theory.

Experimental Algorithms
Experimental Algorithms

Author: Andrew V. Goldberg

Publisher: Springer

Published: 2016-05-31

Total Pages: 400

ISBN-13: 3319388517

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 15th International Symposium on Experimental Algorithms, SEA 2016, held in St. Petersburg, Russia, in June 2016. The 25 revised full papers presented were carefully reviewed and selected from 54 submissions. The main theme of the symposium is the role of experimentation and of algorithm engineering techniques in the design and evaluation of algorithms and data structures. SEA covers a wide range of topics in experimental algorithmics, bringing together researchers from algorithm engineering, mathematical programming, and combinatorial optimization communities.

Algebraic Graph Theory
Algebraic Graph Theory

Author: Ulrich Knauer

Publisher: Walter de Gruyter GmbH & Co KG

Published: 2019-10-08

Total Pages: 350

ISBN-13: 3110617366

DOWNLOAD EBOOK

Graph models are extremely useful for a large number of applications as they play an important role as structuring tools. They allow to model net structures – like roads, computers, telephones, social networks – instances of abstract data structures – like lists, stacks, trees – and functional or object oriented programming. The focus of this highly self-contained book is on homomorphisms and endomorphisms, matrices and eigenvalues.

Topological Graph Theory
Topological Graph Theory

Author: Jonathan L. Gross

Publisher: Courier Corporation

Published: 2001-01-01

Total Pages: 386

ISBN-13: 0486417417

DOWNLOAD EBOOK

Iintroductory treatment emphasizes graph imbedding but also covers connections between topological graph theory and other areas of mathematics. Authors explore the role of voltage graphs in the derivation of genus formulas, explain the Ringel-Youngs theorem, and examine the genus of a group, including imbeddings of Cayley graphs. Many figures. 1987 edition.