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...
Saved in:
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!
|
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. |