Online Public Access Catalogue (OPAC)
Library,Documentation and Information Science Division

“A research journal serves that narrow

borderland which separates the known from the unknown”

-P.C.Mahalanobis


Normal view MARC view ISBD view

Topological theory of graphs / Yanpei Liu.

By: Liu, Yanpei [author].
Material type: TextTextPublisher: Berlin ; Boston : De Gruyter, ©2017Description: xi, 357 pages : illustrations ; 25 cm.ISBN: 9783110476699 (hardcover).Subject(s): Topological graph theoryDDC classification: 511.5
Contents:
1. Premliminaries -- 2. Polyhedra -- 3. Surfaces -- 4. Homology on polyhedra -- 5. Polyhedra on the sphere -- 6. Automorphism of a polyhedron -- 7. Gauss crossing sequences -- 8. Cohomology on graphs -- 9. Embeddability on surface -- 10. Embeddings on sphere -- 11. Orthogonality on surfaces -- 12. Net embeddings -- 13. Extremality on surfaces -- 14. Matoidal graphicness -- 15. Knot polynomials.
Summary: This book presents a topological approach to combinatorial configuration, in particular graphs, by introducing a new pair of homology and cohomology via polyhedral. 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 includes the Jordan of axiom in polyhedral forms, efficient methods for extremality 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.
Tags from this library: No tags from this library for this title. Log in to add tags.
Item type Current location Call number Status Date due Barcode Item holds
Books Books ISI Library, Kolkata
 
511.5 L783 (Browse shelf) Available 138103
Total holds: 0

Includes bibliographical references and indexes.

1. Premliminaries --
2. Polyhedra --
3. Surfaces --
4. Homology on polyhedra --
5. Polyhedra on the sphere --
6. Automorphism of a polyhedron --
7. Gauss crossing sequences --
8. Cohomology on graphs --
9. Embeddability on surface --
10. Embeddings on sphere --
11. Orthogonality on surfaces --
12. Net embeddings --
13. Extremality on surfaces --
14. Matoidal graphicness --
15. Knot polynomials.

This book presents a topological approach to combinatorial configuration, in particular graphs, by introducing a new pair of homology and cohomology via polyhedral. 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 includes the Jordan of axiom in polyhedral forms, efficient methods for extremality 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.

There are no comments for this item.

Log in to your account to post a comment.
Library, Documentation and Information Science Division, Indian Statistical Institute, 203 B T Road, Kolkata 700108, INDIA
Phone no. 91-33-2575 2100, Fax no. 91-33-2578 1412, ksatpathy@isical.ac.in


Visitor Counter