GENERALIZED CAYLEY GRAPHS OF RECTANGULAR GROUPS
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (26)
- L. Babai, "Handbook of Com-binatorics", pp.1447~1540 (1995), Elsevier
- A. Devillers, "On normal 2-geodesic transitive Cayley graphs", J. Algebraic Combin, 39(4), pp.903~918 (2014)
- 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(Part 2, suppl. S3), pp.905~909 (2007)
- R. S. Gigo´n, "Rectangular group congruences on a semigroup", Semigroup Forum, 87(1), pp.120~128 (2013)
- C. D. Godsil, "On Cayley graph isomorphisms", Ars Combin, 15, pp.231~246 (1983)
- D. Grynkiewicz, "Connectivity of addition Cayley graphs", J. Combin. Theory Ser. B, 99(1), pp.202~217 (2009)
- Y. Hao, "On transitive Cayley graphs of strong semilattices of rectangular groups", Ars Combin, 105, pp.183~192 (2012)
- J. M. Howie, "Fundamentals of Semigroup Theory" (1995), Clarendon Press
- A. V. Kelarev, "On undirected Cayley graphs", Australas. J. Combin, 25, pp.73~78 (2002)
- A. V. Kelarev, "Graph Algebras and Automata" (2003), Marcel Dekker, Inc
- A. V. Kelarev, "On transitive Cayley graphs of groups and semigroups", European J. Combin, 24(1), pp.59~72 (2003)
- A. V. Kelarev, "Directed graphs and combinatorial properties of semi-groups", J. Algebra, 251(1), pp.16~26 (2002)
- A. V. Kelarev, "Cayley graphs as classifiers for data mining: The influence of asymmetries", Discrete Math, 309(17), pp.5360~5369 (2009)
- B. Khosravi, "On Cayley graphs of rectangular groups", Discrete Math, 310(4), pp.804~811 (2010)
- C. H. Li, "Finite CI-groups are soluble", Bull. London Math. Soc, 31(4), pp.419~423 (1999)
- C. H. Li, "On isomorphisms of finite Cayley graphs–a survey", Discrete Math, 256(1-2), pp.301~334 (2002)
- S. Panma, "Characterization of Cayley graphs of rectangular groups", Thai J. Math, 8(3), pp.535~543 (2010)
- S. Panma, "Characterizations of Clifford semigroup digraphs", Discrete Math, 306(12), pp.1247~1252 (2006)
- S. Panma, "On transitive Cayley graphs of right (left) groups and of Clifford semigroups", Thai J. Math, 2, pp.183~195 (2004)
- S. Panma, "On transitive Cayley graphs of strong semilattices of right (left) groups", Discrete Math, 309(17), pp.5393~5403 (2009)
- M. Suzuki, "Group Theory I" (1982), Springer
- S. F. Wang, "A problem on generalized Cayley graphs of semigroups", Semigroup Forum, 86(1), pp.221~223 (2013)
- R. J. Wilson, "Introduction to Graph Theory" (1982), Longman
- Y. Zhu, "Generalized Cayley graphs of semigroups I", Semigroup Forum, 84(1), pp.131~143 (2012)
- Y. Zhu, "Generalized Cayley graphs of semigroups II", Semigroup Forum, 84(1), pp.144~156 (2012)
- Yongwen Zhu, "CAYLEY-SYMMETRIC SEMIGROUPS", 대한수학회보, 52(2), pp.409~419 (2015), 대한수학회