Abstract
Calculations of genus polynomials are given for three kinds of dipoles: with no loops; with a loop at one vertex; or with a loop at both vertices. We include a very concise, elementary derivation of the genus polynomial of a loopless dipole. To describe the general effect on the face-count and genus polynomials of the operation of adding a loop at a vertex, we introduce imbedding types that are partitions of integers, specifically, partitions of the valences of the vertices at which loops are to be added. Adding a loop at a root-vertex changes the possible number of imbedding types from the number of partitions of the valence prior to adding the loop to the number of partitions of the valence afterward.
Original language | English |
---|---|
Pages (from-to) | 203-221 |
Number of pages | 19 |
Journal | Australasian Journal of Combinatorics |
Volume | 67 |
Issue number | 2 |
State | Published - 2017 |
Bibliographical note
Publisher Copyright:© 2017, University of Queensland. All rights reserved.
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics