DOMINATION PARAMETERS AND DIAMETER OF ABELIAN CAYLEY GRAPHS

Mohammad A. Iranmanesh, Nasrin Moghaddami

DOI Number
https://doi.org/10.22190/FUMI190405052I
First page
695
Last page
715

Abstract


Using the domination parameters of Cayley graphs constructed out of $\mathbb{Z}_{p}\times \mathbb{Z}_{m}$, where $m\in\{p^{\alpha}, p^{\alpha}q^{\beta}, p^{\alpha}q^{\beta}r^{\gamma}\},$ in this paper we are discussing about the total and connected domination number and diameter of these Cayley graphs.


Keywords

Cayley graph, total dominating set, connected dominating set, total domination number, connected domination number

Full Text:

PDF

References


C. Berge: Theory of graphs and its applications. Methuen, London, 1962.

N. Biggs: Algebraic graph theory. Second edition, Cambridge University Press, Cambridge, 1993.

J. A. Bondy and U. S. R. Murty: Graph theory. volume 244 of Graduate Texts

in Mathematics. Springer, New York, 2008.

C. J. Cockayne, R. M. Dawes and S. T. Hedetniemi:Total domination in graphs. Networks. 10 (1980), 211–219.

C. Godsil and G. Royle: Algebraic graph theory. Graduate Texts in Mathematics. Vol 207. Springer, 2001.

T. W. Haynes, S. T. Hedetniemi and P. J. Slater: Fundamentals of domination in graphs. Marcel Dekker, NewYork, 1998.

S. T. Hedetniemi and R. C. Laskar:Connected domination in graphs. In Bollobas B, editor, Graph Theory and Combinatorics, Academic Press, London, (1984) 209–218.

M. A. Iranmanesh and N. Moghaddami: Domination number of Cayley graphs on finite Abelian groups. Iranian Journal of Science and Technology Trans. Sci. 43 (2019), 2523–2530.

S. Lakshmivarahan and S. K. Dhall: Ring, torus, hypercube architectures algoritms for parallel computing. Parallel Computing. 25 (1999), 1877–1906.

L. Madhavi: Studies on domination parameters and enumeration of cycle in some arithmetic graphs Ph. D. Thesis submitted to S. V, Univercity, Tirupati, India, 2002.

S. Uma Maheswari and B. Maheswari: Domination parameters of Euler totient Cayley graphs. Rev. Bull. Cal. Math. Soc. 19 (2), (2001), 207–214.

S. Uma Maheswari and B. Maheswari: Some domination parameters of arithmetic graph. IOSRJM. 6 (2012), 14–18.

S. Uma Maheswari and B. Maheswari: Some properties of direct product graphs of Cayley graphs with arithmetic graphs. International Journal of Computer Applications. 14 (2012), 34–37.

S. Uma Maheswari, B. Maheswri and M. Manjuri: Some domination parameters of direct product graphs of Cayley graphs with arithmetic graphs International Journal of Computer Applications. (2012), 32–38.

S. Uma Maheswari: Some studies on the product graphs of Euler totient Cayley graphs and Arithmetic graphs. Ph. D. Thesis submitted to S. P. Women’s University, Tirupati, India, 2012.

O. Ore: Theory of Graphs. Amer. Math. Soc. Colloq. Publ. 38 American Mathematical Society, Providence, RI 1962.




DOI: https://doi.org/10.22190/FUMI190405052I

Refbacks

  • There are currently no refbacks.




© University of Niš | Created on November, 2013
ISSN 0352-9665 (Print)
ISSN 2406-047X (Online)