Total Domatic Number of Involutory Cayley Graph
Keywords:
Involutory set, Involutory Cayley graph, Total domination, Total domatic number.Abstract
The Involutory Cayley graph is a graph with vertex set Zm and the edge set E={ab:a-b∈I_(x ) orb-a∈I_x } for all m>1, where Ix={n∈Z_m ∶ n^2≡1(modm)} and it is denoted by G(Zm,Ix ). In this paper the concept of Total domination and Total domatic number for the Involutory Cayley graph is discussed and the results are presented at different n values of G(Zm,Ix ).
References
Aram. H., Sheikholeslami. S.M. and Volkmann. L. - On the total domatic number of regular graphs, Transactions on Combinatorics, Vol. 01 No.1 (2012) 45-51.
Bollobas. B. and Cockayne. E.J. - Graph-theoretic parameters concerning domination, independence and irredundance, J. Graph Theory, 3 (1979) 241-249.
C. Berge -Theory of Graphs and its Applications, Methuen, London (1962).
Cockayne .E.J., Hedetniemi .S.T., - Independence graphs, Congr. Number. X (1974), 471-491.
Cockayne, E.J. and Hedetniemi, S.T. - Towards a theory of domination in graphs, Networks, 7(1977), 247 – 261.
Cockayne. C.J., Dawes, R.M. and Hedetniemi, S.T. - Total domination in graphs, Networks, 10 (1980), 211 – 219.
C. Prameela rani, M Siva parvathi - Characterization Of the set of Involutory Elements of (Z_n,⊕_n,⊙_n ), Advances in Mathematics: Scientific Journal 10 (2021), no.1, 1–6.
D. Witte, and J. A. Gallian, A survey: Hamiltonian cycles in Cayley graphs, Discrete Mathematics 51(3), 293-304 (1984).
G. Chen and F.C.M Lau, Comments on a new family of Cayley graph interconnection, IEEE Transactions on Parallel and Distributed Systems 8(12), 1299-1300 (1997).
Haynes T.W., Hedetniemi S.T., Slater P.J. - Fundamentals of Domination in Graphs, Marcel Dekker, New York, (1998).
Henning. M.A. and Rall. D.F. - On the total domination number of Cartesian products of graph, Graphs Combin., 21 (2005), 63–69.
Saieed Akbari Mohammad Motiei, Sahand Mozaffari and Sina Yazdanbod. - Cubic graphs with total domatic number at least two, Discussiones Mathematicae Graph Theory, 38 (2018) 75–82.
Syeda Asma Kausar, A study on various dominations parameters in an undirected graph G_(m,n),Ph.D Thesis submitted to Sri Padmavati Mahila Visvavidyalayam,Tirupati,2020.
Venkata Anusha, M., Siva Parvathi, M. -Properties of the Involutory Cayley graph of (Z_n,⨁ ,⨀), AIP Conference Proceedings 2246, 020065 (2020).
W. Klotz and T. Sander, Integral Cayley graphs over abelian groups, Electron. J. Combin 17(1), (2010).
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Articles in this journal are licensed under the Creative Commons Attribution-NonCommercial 4.0 International License. This license permits others to copy, distribute, and adapt the work, provided it is for non-commercial purposes, and the original author and source are properly credited.
