Bulletin of the Korean Mathematical Society (대한수학회보)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

GENERALIZED CAYLEY GRAPHS OF RECTANGULAR GROUPS

  • ZHU, YONGWEN (SCHOOL OF MATHEMATICS AND INFORMATION SCIENCE YANTAI UNIVERSITY)
  • Received : 2014.07.17
  • Published : 2015.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

We describe generalized Cayley graphs of rectangular groups, so that we obtain (1) an equivalent condition for two Cayley graphs of a rectangular group to be isomorphic to each other, (2) a necessary and sufficient condition for a generalized Cayley graph of a rectangular group to be (strong) connected, (3) a necessary and sufficient condition for the colour-preserving automorphism group of such a graph to be vertex-transitive, and (4) a sufficient condition for the automorphism group of such a graph to be vertex-transitive.

Keywords

References

  1. L. Babai, Automorphism groups, isomorphism, reconstruction, in: Handbook of Combinatorics, pp. 1447-1540, Elsevier, Amsterdam, 1995.
  2. A. Devillers, W. Jin, C. H. Li, and C. E. Praeger, On normal 2-geodesic transitive Cayley graphs, J. Algebraic Combin. 39 (2014), no. 4, 903-918. https://doi.org/10.1007/s10801-013-0472-7
  3. S. Fan, Vertex transitive Cayley graphs of semigroups of order a product of two primes, Dyn. Contin. Discrete Impuls. Syst. Ser. B Appl. Algorithms 14 (2007), Bio-inspired computing theory and applications, Part 2, suppl. S3, pp. 905-909.
  4. R. S. Gigon, Rectangular group congruences on a semigroup, Semigroup Forum 87 (2013), no. 1, 120-128. https://doi.org/10.1007/s00233-012-9426-y
  5. C. D. Godsil, On Cayley graph isomorphisms, Ars Combin. 15 (1983), 231-246.
  6. D. Grynkiewicz, V. F. Lev, and O. Serra, Connectivity of addition Cayley graphs, J. Combin. Theory Ser. B 99 (2009), no. 1, 202-217. https://doi.org/10.1016/j.jctb.2008.06.003
  7. Y. Hao, X. Yang, and N. Jin, On transitive Cayley graphs of strong semilattices of rectangular groups, Ars Combin. 105 (2012), 183-192.
  8. J. M. Howie, Fundamentals of Semigroup Theory, Clarendon Press, Oxford, 1995.
  9. A. V. Kelarev, On undirected Cayley graphs, Australas. J. Combin. 25 (2002), 73-78.
  10. A. V. Kelarev, Graph Algebras and Automata, Marcel Dekker, Inc., New York, 2003.
  11. A. V. Kelarev and C. E. Praeger, On transitive Cayley graphs of groups and semigroups, European J. Combin. 24 (2003), no. 1, 59-72. https://doi.org/10.1016/S0195-6698(02)00120-8
  12. A. V. Kelarev and S. J. Quinn, Directed graphs and combinatorial properties of semigroups, J. Algebra 251 (2002), no. 1, 16-26. https://doi.org/10.1006/jabr.2001.9128
  13. A. V. Kelarev, J. Ryan, and J. Yearwood, Cayley graphs as classifiers for data mining: The influence of asymmetries, Discrete Math. 309 (2009), no. 17, 5360-5369. https://doi.org/10.1016/j.disc.2008.11.030
  14. B. Khosravi and M. Mahmoudi, On Cayley graphs of rectangular groups, Discrete Math. 310 (2010), no. 4, 804-811. https://doi.org/10.1016/j.disc.2009.09.015
  15. C. H. Li, Finite CI-groups are soluble, Bull. London Math. Soc. 31 (1999), no. 4, 419-423. https://doi.org/10.1112/S0024609399005901
  16. C. H. Li, On isomorphisms of finite Cayley graphs-a survey, Discrete Math. 256 (2002), no. 1-2, 301-334. https://doi.org/10.1016/S0012-365X(01)00438-1
  17. S. Panma, Characterization of Cayley graphs of rectangular groups, Thai J. Math. 8 (2010), no. 3, 535-543.
  18. S. Panma, N. N. Chiangmai, U. Knauer, and Sr. Arworn, Characterizations of Clifford semigroup digraphs, Discrete Math. 306 (2006), no. 12, 1247-1252. https://doi.org/10.1016/j.disc.2005.10.028
  19. S. Panma, U. Knauer, and Sr. Arworn, On transitive Cayley graphs of right (left) groups and of Clifford semigroups, Thai J. Math. 2 (2004), 183-195.
  20. S. Panma, U. Knauer, and Sr. Arworn, On transitive Cayley graphs of strong semilattices of right (left) groups, Discrete Math. 309 (2009), no. 17, 5393-5403. https://doi.org/10.1016/j.disc.2008.11.038
  21. M. Suzuki, Group Theory I, Springer, New York, 1982.
  22. S. F. Wang, A problem on generalized Cayley graphs of semigroups, Semigroup Forum 86 (2013), no. 1, 221-223. https://doi.org/10.1007/s00233-012-9407-1
  23. R. J. Wilson, Introduction to Graph Theory, 3rd edn, Longman, New York, 1982.
  24. Y. Zhu, Generalized Cayley graphs of semigroups I, Semigroup Forum 84 (2012), no. 1, 131-143. https://doi.org/10.1007/s00233-011-9368-9
  25. Y. Zhu, Generalized Cayley graphs of semigroups II, Semigroup Forum 84 (2012), no. 1, 144-156. https://doi.org/10.1007/s00233-011-9369-8
  26. Y. Zhu, Cayley-symmetric semigroups, Bull. Korean Math. Soc. 52 (2015), no. 2, 409-419. https://doi.org/10.4134/BKMS.2015.52.2.409

Cited by

  1. On transitive generalized Cayley graphs of semigroups vol.93, pp.2, 2016, https://doi.org/10.1007/s00233-015-9762-9