East Asian mathematical journal

The Youngnam Mathematical Society (영남수학회)
권호 표지
DOI QR코드

DOI QR Code

CLASSIFICATION OF REFLEXIBLE EDGE-TRANSITIVE EMBEDDINGS OF $K_{m,n}$ FOR ODD m, n

  • Received : 2009.09.26
  • Accepted : 2009.10.16
  • Published : 2009.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we classify reflexible edge-transitive embeddings of complete bipartite graphs $K_{m,n}$ for any odd positive integers m and n. As a result, for any odd m, n, it will be shown that there exists only one reflexible edge-transitive embedding of $K_{m,n}$ up to isomorphism.

Keywords

References

  1. S. F. Du, G. A. Jones, J. H. Kwak, R. Nedela and M. Skoviera, Regular embeddings of $K_{n,n}$ where n is a power of 2. I: Metacyclic case, Europ. J. Combinatorics, 28 (2007), no. 6, 1595-1609. https://doi.org/10.1016/j.ejc.2006.08.012
  2. S. F. Du, G. A. Jones, J. H. Kwak, R. Nedela and M. Skoviera, Regular embeddings of $K_{n,n}$ where n is a power of 2. II: Non-metacyclic case, submitted.
  3. G. A. Jones, Regular embeddings of complete bipartite graphs: classification and enumeration, submitted.
  4. G. Jones, R. Nedela and M. Skoviera, Complete bipartite graphs with a unique regular embedding, J. Combin. Theory Ser. B, 98 (2008), no 2, 241-248. https://doi.org/10.1016/j.jctb.2006.07.004
  5. G. Jones, R. Nedela and M. Skoviera, Regular embeddings of $K_{n,n}$ where n is an odd prime power, Europ. J. Combinatorics 28 (2007), no. 6, 1863-1875. https://doi.org/10.1016/j.ejc.2005.07.021
  6. J. H. Kwak and Y. S. Kwon, Regular orientable embeddings of complete bipartite graphs, J. Graph Theory 50 (2005), no 2, 105-122. https://doi.org/10.1002/jgt.20097
  7. J. H. Kwak and Y. S. Kwon, Classification of reflexible regular embeddings and self-Petrie dual regular embeddings of the complete bipartite graphs, Discrete Math. 308 (2008), no 11, 2156-2166. https://doi.org/10.1016/j.disc.2007.04.062
  8. J. H. Kwak and Y. S. Kwon, Classification of nonorientable regular embeddings of complete bipartite graphs, submitted.
  9. R. Nedela and M. Skoviera and A. Zlatos, Regular embedding of complete bipartite graphs, Disc. Math. 258 (2002), 379-381. https://doi.org/10.1016/S0012-365X(02)00539-3