Classification of reflexible regular embeddings and self-Petrie dual regular embeddings of complete bipartite graphs |
| |
Authors: | Jin Ho Kwak |
| |
Affiliation: | a Combinatorial and Computational Mathematics Center, Pohang University of Science and Technology, Pohang 790-784, Republic of Korea b Department of Mathematics, Yeungnam University, Kyongsan 712-749, Republic of Korea |
| |
Abstract: | In this paper, we classify the reflexible regular orientable embeddings and the self-Petrie dual regular orientable embeddings of complete bipartite graphs. The classification shows that for any natural number n, say (p1,p2,…,pk are distinct odd primes and ai>0 for each i?1), there are t distinct reflexible regular embeddings of the complete bipartite graph Kn,n up to isomorphism, where t=1 if a=0, t=2k if a=1, t=2k+1 if a=2, and t=3·2k+1 if a?3. And, there are s distinct self-Petrie dual regular embeddings of Kn,n up to isomorphism, where s=1 if a=0, s=2k if a=1, s=2k+1 if a=2, and s=2k+2 if a?3. |
| |
Keywords: | 05C10 05C30 |
本文献已被 ScienceDirect 等数据库收录! |
|