Algebraic Elements Of Graphs Yanpei Liu University Of Science And Technology China Press by Yanpei Liu; University Of Science And Technology China Press 9783110481846, 3110481847 instant download after payment.

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

• Explains graph theory from topological and algebraic perspectives.


• Discusses algebra and topology of maps and graph embeddings.


• Presents new results on the characterization of a graph on a surface of genus arbitrarily.