Algebraic Elements of Graphs / / Yanpei Liu.

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 w...

Full description

Saved in:
Bibliographic Details
Superior document:Title is part of eBook package: De Gruyter DG Plus eBook-Package 2017
VerfasserIn:
TeilnehmendeR:
Place / Publishing House:Berlin ;, Boston : : De Gruyter, , [2017]
©2017
Year of Publication:2017
Language:English
Online Access:
Physical Description:1 online resource (XII, 410 p.)
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Other title:Frontmatter --
Preface (DG Edition) --
Preface (USTC Edition) --
Contents --
1. Abstract Graphs --
2. Abstract Maps --
3. Duality --
4. Orientability --
5. Orientable Maps --
6. Nonorientable Maps --
7. Isomorphisms of Maps --
8. Asymmetrization --
9. Asymmetrized Petal Bundles --
10. Asymmetrized Maps --
11. Maps within Symmetry --
12. Genus Polynomials --
13. Census with Partitions --
14. Equations with Partitions --
15. Upper Maps of a Graph --
16. Genera of a Graph --
17. Isogemial Graphs --
18. Surface Embeddability --
Appendix 1: Concepts of Polyhedra, Surfaces, Embeddings and Maps --
Appendix 2: Table of Genus Polynomials for Embeddings and Maps of Small Size --
Appendix 3: Atlas of Rooted and Unrooted Maps for Small Graphs --
Bibliography --
Author Index --
Subject Index
Summary: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. ContentsAbstract GraphsAbstract MapsDualityOrientabilityOrientable MapsNonorientable MapsIsomorphisms of MapsAsymmetrizationAsymmetrized Petal BundlesAsymmetrized MapsMaps within SymmetryGenus PolynomialsCensus with PartitionsEquations with PartitionsUpper Maps of a GraphGenera of a GraphIsogemial GraphsSurface Embeddability
Format:Mode of access: Internet via World Wide Web.
ISBN:9783110481846
9783110719543
9783110540550
9783110625264
9783110548204
DOI:10.1515/9783110481846
Access:restricted access
Hierarchical level:Monograph
Statement of Responsibility: Yanpei Liu.