Topological Theory of Graphs

Topological Theory of Graphs

$198.99

Publication Date: 6th March 2017

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... Read More
0 in stock
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... Read More
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

Surfaces

Homology 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

Details
  • Price: $198.99
  • Pages: 369
  • Publisher: De Gruyter
  • Imprint: De Gruyter
  • Publication Date: 6th March 2017
  • Illustration Note: 72 b/w ill., 5 b/w tbl.
  • ISBN: 9783110476699
  • Format: Hardcover
  • BISACs:
    MATHEMATICS / Topology
    MATHEMATICS / Geometry / General
    MATHEMATICS / Discrete Mathematics
Author Bio

Yanpei Liu, Beijing Jiaotong University, Beijing, China.

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

Surfaces

Homology 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

  • Price: $198.99
  • Pages: 369
  • Publisher: De Gruyter
  • Imprint: De Gruyter
  • Publication Date: 6th March 2017
  • Illustrations Note: 72 b/w ill., 5 b/w tbl.
  • ISBN: 9783110476699
  • Format: Hardcover
  • BISACs:
    MATHEMATICS / Topology
    MATHEMATICS / Geometry / General
    MATHEMATICS / Discrete Mathematics

Yanpei Liu, Beijing Jiaotong University, Beijing, China.