Author: J. E. StrapassonPublisher:
ISBN:
Category : Graph theory
Languages : en
Pages : 24
Book Description
On Genus of Circulant Graphs
Author: J. E. StrapassonPublisher:
ISBN:
Category : Graph theory
Languages : en
Pages : 24
Book Description
Circulant Graphs Viewed as Graphs on Flat Tori
Author: Topological Theory of Graphs
Author: Yanpei LiuPublisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110479494
Category : Mathematics
Languages : en
Pages : 369
Book Description
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
Author: Yanpei LiuPublisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110481847
Category : Mathematics
Languages : en
Pages : 424
Book Description
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
Author: Jonathan L. GrossPublisher: CRC Press
ISBN: 1439880190
Category : Computers
Languages : en
Pages : 1606
Book Description
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 prede
Circulant Graphs, Lattices and Spherical Codes
Author: Connectivities and Diameters of Circulant Graphs [microform]
![Connectivities and Diameters of Circulant Graphs [microform] PDF](https://books.google.com/books/content/images/frontcover/fWADywAACAAJ?fife=w80-h100)
Author: Paul Theo MeijerPublisher: National Library of Canada = Bibliothèque nationale du Canada
ISBN: 9780315782549
Category : Combinatorial designs and configurations
Languages : en
Pages : 154
Book Description
Topics in Algebraic Graph Theory
Author: Lowell W. BeinekePublisher: Cambridge University Press
ISBN: 1107079454
Category : Mathematics
Languages : en
Pages : 302
Book Description
The rapidly expanding area of algebraic graph theory uses two different branches of algebra to explore various aspects of graph theory: linear algebra (for spectral theory) and group theory (for studying graph symmetry). These areas have links with other areas of mathematics, such as logic and harmonic analysis, and are increasingly being used in such areas as computer networks where symmetry is an important feature. Other books cover portions of this material, but this book is unusual in covering both of these aspects and there are no other books with such a wide scope. Peter J. Cameron, internationally recognized for his substantial contributions to the area, served as academic consultant for this volume, and the result is ten 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, linear algebra and group theory. Each chapter concludes with an extensive list of references.
Experimental Algorithms
Author: Andrew V. GoldbergPublisher: Springer
ISBN: 3319388517
Category : Computers
Languages : en
Pages : 400
Book Description
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
Author: Ulrich KnauerPublisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110617366
Category : Mathematics
Languages : en
Pages : 349
Book Description
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.