Topological Theory of Graphs PDF
by Yanpei Liu
Description
This book presents a topological approach to combinatorial configurations, in particular graphs, by introducing a new pair of homology and cohomology via polyhedra. On this basis, a number of problems are solved using a new approach, such as the embeddability of a graph on a surface (orientable and nonorientable) with given genus, the Gauss crossing conjecture, the graphicness and cographicness of a matroid, and so forth. Notably, the specific case of embeddability on a surface of genus zero leads to a number of corollaries, including the theorems of Lefschetz (on double coverings), of MacLane (on cycle bases), and of Whitney (on duality) for planarity. Relevant problems include the Jordan axiom in polyhedral forms, efficient methods for extremality and for recognizing a variety of embeddings (including rectilinear layouts in VLSI), and pan-polynomials, including those of Jones, Kauffman (on knots), and Tutte (on graphs), among others.
Contents
Preliminaries Polyhedra SurfacesHomology on Polyhedra
Polyhedra on the Sphere
Automorphisms of a Polyhedron
Gauss Crossing Sequences
Cohomology on Graphs
Embeddability on Surfaces
Embeddings on Sphere
Orthogonality on Surfaces
Net Embeddings
Extremality on Surfaces
Matroidal Graphicness
Knot Polynomials
Information
-
Download - Immediately Available
- Format:PDF
- Pages:369 pages
- Publisher:De Gruyter
- Publication Date:06/03/2017
- Category:
- ISBN:9783110479492
Other Formats
- Hardback from £141.50
- EPUB from £111.75
Information
-
Download - Immediately Available
- Format:PDF
- Pages:369 pages
- Publisher:De Gruyter
- Publication Date:06/03/2017
- Category:
- ISBN:9783110479492
