Abstract
A rectangular group is isomorphic to the direct product of a group, a left zero semigroup, and a right zero semigroup. Some special cases of rectangular groups consisting of left groups and right groups are also considered here. Let \( \mathrm {Cay}(S,A) \) denote the Cayley digraph of the rectangular group S with the connection set A. In this paper, we are interested in studying some properties of \( \mathrm {Cay}(S,A) \) such as the independence, weakly independence, path independence, and weakly path independence. Furthermore, the independence numbers for those properties of \( \mathrm {Cay}(S,A) \) are also determined.
Similar content being viewed by others
References
Abay-Asmerom, G., Hammack, R., Larson, C.E., Taylor, D.T.: Notes on the independence number in the cartesian product of graphs. Discuss. Math. Graph Theory 31, 25–35 (2011)
Biggs, N.: Algebraic Graph Theory. Cambridge University Press, Cambridge (1993)
Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications. American Elsevier Publishing Co., Inc., New York (1976)
Csizmadia, G.: On the independence number of minimum distance graphs. Discrete Comput. Geom. 20, 179–187 (1998)
Frieze, A.M.: On the independence number of random graphs. Discrete Math. 81, 171–175 (1990)
Hahn, G., Sabidussi, G.: Graph Symmetry: Algebraic Methods and Applications. Kluwer Academic Publishers, The Netherlands (1997)
Hao, Y., Luo, Y.: On the Cayley graphs of left (right) groups. Southeast Asian Bull. Math. 34, 685–691 (2010)
Howie, J.M.: Fundamentals of Semigroup Theory. Clarendon Press, Oxford (1995)
Kelarev, A.V., Praeger, C.E.: On transitive Cayley graphs of groups and semigroups. Eur. J. Combin. 24, 59–72 (2003)
Kelarev, A.V., Quinn, S.J.: A combinatorial property and Cayley graphs of semigroups. Semigroup Forum 66, 89–96 (2003)
Khosravi, B., Mahmoudi, M.: On Cayley graphs of rectangular groups. Discrete Math. 310, 804–811 (2010)
Khosravi, B.: On Cayley graphs of left groups. Houston J. Math. 35, 745–755 (2009)
Knauer, U.: Algebraic Graph Theory. W. de Gruyter, Berlin (2011)
Lichiardopol, N.: Independence number of iterated line digraphs. Discrete Math. 293, 185–193 (2005)
Meksawang, J., Panma, S.: Isomorphism conditions for Cayley graphs of rectangular groups. Bull. Malays. Math. Sci. Soc. 39, 29–41 (2016)
Panma, S.: Characterization of Cayley graphs of rectangular groups. Thai J. Math. 8, 535–543 (2010)
Panma, S., Knauer, U., Arworn, Sr: On transitive Cayley graphs of right (left) groups and of Clifford semigroups. Thai J. Math. 2, 183–195 (2004)
Panma, S., Knauer, U., Arworn, Sr: On transitive Cayley graphs of strong semilattice of right (left) groups. Discrete Math. 309, 5393–5403 (2009)
Panma, S.: On transitive Cayley graphs of strong semilattice of some completely simple semigroups. Doctoral thesis, Chiang Mai University (2007)
Ruangnai, M., Panma, S., Arworn, Sr: On Cayley isomorphisms of left and right groups. Int. J. Pure Appl. Math. 80, 561–571 (2012)
Selkow, S.M.: The independence number of graphs in terms of degrees. Discrete Math. 122, 343–348 (1993)
Acknowledgements
The authors would like to thank the referees for their useful comments and valuable suggestions on the manuscript. This research was supported by Chiang Mai University.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Panma, S., Nupo, N. On the Independence Number of Cayley Digraphs of Rectangular Groups. Graphs and Combinatorics 34, 579–598 (2018). https://doi.org/10.1007/s00373-018-1896-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-018-1896-6