### DOMINATION PARAMETERS AND DIAMETER OF ABELIAN CAYLEY GRAPHS

**DOI Number**

**First page**

**Last page**

#### 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

#### 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.

ISSN 0352-9665 (Print)