Congruence classes of orientable 2-cell embeddings of bouquets of circles and dipoles
Summary: Two 2-cell embeddings \(i: X\to S\) and \(j: X\to S\) of a connected graph \(X\) into a closed orientable surface \(S\) are congruent if there are an orientation-preserving surface homeomorphism \(h: S\to S\) and a graph automorphism \(\gamma\) of \(X\) such that \(ih= \gamma j\). \textit{B. P. Mull}, \textit{R. G. Pieper} and \textit{A. T. White} [Proc. Am. Math. Soc. 103, No. 1, 321--330 (1988; Zbl 0653.05028)] developed an approach for enumerating the congruence classes of 2-cell embeddings of a simple graph (without loops and multiple edges) into closed orientable surfaces and as an application, two formulae of such enumeration were given for complete graphs and wheel graphs. The approach was further developed by \textit{B. P. Mull} [J. Graph Theory 30, No. 2, 77--90 (1999; Zbl 0916.05036)] to obtain a formula for enumerating the congruence classes of 2-cell embeddings of complete bipartite graphs into closed orientable surfaces. By considering automorphisms of a graph as permutations on its dart set, in this paper Mull et al.'s approach is generalized to any graph with loops or multiple edges, and by using this method the enumerate the congruence classes of 2-cell embeddings of a bouquet of circles and a dipole into closed orient able surfaces.
- Flexibility of embeddings of bouquets of circles on the projective plane and Klein bottle
- Doubly even orientable closed 2-cell embeddings of the complete graph
- scientific article; zbMATH DE number 475602
- The closed 2-cell embeddings of 2-connected doubly toroidal graphs
- 2-cell embeddings with prescribed face lengths and genus
- A Hypergeometric Analysis of the Genus Series for a Class of 2-Cell Embeddings in Orientable Surfaces
- Dimensions of Topological Groups Containing the Bouquet of Two Circles
- Partial duality and closed 2-cell embeddings
- A classification of orientably edge-transitive circular embeddings of \(\mathbf{K}_{p^e, p^f}\)
- A bijection for Eulerian-equivalence classes of totally cyclic orientations
- Flexibility of embeddings of bouquets of circles on the projective plane and Klein bottle
- Enumerating reflexible 2-cell embeddings of connected graphs
- Genus polynomials of cycles with double edges
- Enumerating 2-Cell Imbeddings of Connected Graphs
- Enumerating the orientable 2-cell imbeddings of complete bipartite graphs
- Incongruent embeddings of a bouquet into surfaces
This page was built for publication: Congruence classes of orientable 2-cell embeddings of bouquets of circles and dipoles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2380475)
