Strong Dominating Sets of Lexicographic Product Graph of Cayley Graphs with Arithmetic Graphs
M. Manjuri, B. Maheswari · International Journal of Applied Information Systems · 2013
Number Theory is one of the oldest branches of mathematics, which inherited rich contributions from almost all greatest mathematicians, ancient and modern.Nathanson [7] paved the way for the emergence of a new class of graphs, namely Arithmetic Graphs by introducing the concepts of Number 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.Product of graphs are introduced in Graph Theory very recently and developing rapidly.In this paper, we consider lexicographic product graphs of Cayley graphs with Arithmetic graphs and present strong domination parameter of these graphs.