Wiley-interscience series in discrete mathematics and optimization
GENERAL NOTES
Text of Note
"A Wiley-Interscience publication."
INTERNAL BIBLIOGRAPHIES/INDEXES NOTE
Text of Note
Includes bibliographical references (p. 333-340) and index.
CONTENTS NOTE
Text of Note
1. Representation of graphs -- Some important classes of graphs -- New graphs from old -- Surfaces and imbeddings -- More graph-theoretic background -- Planarity -- 2. Voltage graphs and covering spaces -- Ordinary voltages -- Which graphs are derivable with ordinary voltages? -- Irregular covering graphs -- Permutation voltage graphs -- Subgroups of the voltage group -- 3. Surfaces and graph imbeddings -- Surfaces and simplicial complexes -- Band decompositions and graph imbeddings -- The classification of surfaces -- The imbedding distribution of a graph -- Algorithms and formulas for minimum imbeddings -- 4. Imbedded voltage graphs and current graphs -- The derived imbedding -- Branched coverings of surfaces -- Regular branched coverings and group actions -- Current graphs -- Voltage-current duality -- 5. Map colorings -- The Heawood upper bound -- Quotients of complete-graph imbeddings and some variations -- The regular nonorientable cases -- Additional adjacencies for irregular cases -- 6. The genus of a group -- The genus of abelian groups -- The symmetric genus -- Groups of small symmetric genus -- Groups of small genus.