On the number of nonisomorphic orientable regular embeddings of complete graphs (Q1850510)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the number of nonisomorphic orientable regular embeddings of complete graphs |
scientific article |
Statements
On the number of nonisomorphic orientable regular embeddings of complete graphs (English)
0 references
10 December 2002
0 references
In this paper those 2-cell orientable embeddings of a complete graph \(K_{n+1}\) are considered which are generated by rotation schemes on an abelian group \(\Phi\) of order \(n+1\), where a rotation scheme on \(\Phi\) is defined as a cyclic permutation \((\beta_1,\beta_2,\dots, \beta_n)\) of all nonzero elements of \(\Phi\). It is shown that two orientable embeddings of \(K_{n+1}\) generated by schemes \((\beta_1,\beta_2,\dots, \beta_n)\) and \((\gamma_1,\gamma_2,\dots, \gamma_n)\) are isomorphic if and only if \((\gamma_1, \gamma_2,\dots, \gamma_n)= (\varphi(\beta_1), \varphi(\beta_2),\dots, \varphi(\beta_n))\) or \((\gamma_1,\gamma_2,\dots, \gamma_n)= (\varphi(\beta_n),\dots, \varphi(\beta_2), \varphi(\beta_1))\), where \(\varphi\) is an automorphism of \(\Phi\). As a consequence, representing schemes by index one current graphs, the following results are obtained. For every \(s\geq 1\) the graphs \(K_{12s+4}\) and \(K_{12s+7}\) have no less than \(4^s\) mutually nonisomorphic orientable 3-face-colorable triangular embeddings. For every \(s\geq 1\) the graph \(K_{8s+5}\) has no less than \(14\cdot 8^{s-1}\) mutually nonisomorphic orientable quadrangular embeddings.
0 references
orientable surface
0 references
complete graph
0 references
orientable embeddings
0 references
0 references