International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 58 - Number 9 |
Year of Publication: 2012 |
Authors: S. Uma Maheswari, B. Maheswari, M. Manjuri |
10.5120/9312-3544 |
S. Uma Maheswari, B. Maheswari, M. Manjuri . Some Domination Parameters of Direct Product Graphs of Cayley Graphs with Arithmetic Graphs. International Journal of Computer Applications. 58, 9 ( November 2012), 32-38. DOI=10.5120/9312-3544
Number Theory is one of the oldest branches of mathematics, which inherited rich contributions from almost all greatest mathematicians, ancient and modern. Nathanson [1] paved the way for the emergence of a new class of graphs, namely Arithmetic Graphs by introducing the concepts of Number Theory, particularly, the Theory of Congruences in Graph Theory. Cayley graphs are another class of graphs associated with the elements of a group. If this group is associated with some arithmetic function then the Cayley graph becomes an Arithmetic graph. Inspired by the interplay between Number Theory and Graph Theory several researchers in recent times are carrying out extensive studies on various Arithmetic graphs in which adjacency between vertices is defined through various arithmetic functions. In this paper, we consider direct product graphs of Cayley graphs with Arithmetic graphs and present some domination parameters of these graphs.