Liu Algebraic Elements of Graphs

1. Auflage 2017
ISBN: 978-3-11-048075-7
Verlag: De Gruyter
Format: EPUB
Kopierschutz: 6 - ePub Watermark

E-Book, Englisch, 422 Seiten

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.

Contents
Abstract Graphs
Abstract Maps
Duality
Orientability
Orientable Maps
Nonorientable Maps
Isomorphisms of Maps
Asymmetrization
Asymmetrized Petal Bundles
Asymmetrized Maps
Maps within Symmetry
Genus Polynomials
Census with Partitions
Equations with Partitions
Upper Maps of a Graph
Genera of a Graph
Isogemial Graphs
Surface Embeddability

Zielgruppe

Mathematicians in graph theory, topology and algebra.

Autoren/Hrsg.

Liu, Yanpei

Fachgebiete

• Mathematik | Informatik Mathematik Mathematische Analysis Funktionentheorie, Komplexe Analysis
• Mathematik | Informatik Mathematik Mathematik Allgemein Diskrete Mathematik, Kombinatorik
• Mathematik | Informatik Mathematik Operations Research Graphentheorie
• Mathematik | Informatik Mathematik Topologie Algebraische Topologie

Über Autor(innen)

Yanpei Liu, Beijing Jiaotong University, Beijing, China