The week's pick
Random Articles
Reseach Article
Some Properties of Cartesian Product Graphs of Cayley Graphs with Arithmetic Graphs
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 138 - Number 3 |
| Year of Publication: 2016 |
| Authors: S. Uma Maheswari, B. Maheswari |
10.5120/ijca2016908742
|
S. Uma Maheswari, B. Maheswari . Some Properties of Cartesian Product Graphs of Cayley Graphs with Arithmetic Graphs. International Journal of Computer Applications. 138, 3 ( March 2016), 26-29. DOI=10.5120/ijca2016908742
Abstract
Nathanson was the pioneer in introducing the concepts of Number Theory, particularly, the “Theory of Congruences” in Graph Theory. Thus he paved the way for the emergence of a new class of graphs, namely “Arithmetic Graphs”. 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. Graph product is a fundamental tool with rich applications in both graph theory and theoretical computer science. The extensive literature on products that has evolved over the years presents a wealth of profound and beautiful results. In this paper, results related to some properties of Cartesian product graphs of Euler totient Cayley graphs with Arithmetic
References
- Madhavi, L.-Studies on domination parameters and enumeration of cycles in some Arithmetic Graphs, Ph.D. Thesis submitted to S.V.University, Tirupati, India, (2002).
- Sujatha, K.- Studies on domination parameters and cycle structures of Cayley graphs associated with some arithmetic functions. Ph. D. Thesis submitted to S.V. University, Tirupati, India, (2008).
- Vasumathi, N. - Number theoretic graphs, Ph. D. Thesis submitted to S.V.University, Tirupati, India, (1994).
- Imrich, W. and Klavzar, S.- Product Graphs: Structure and Recognition. John, Wiley & Sons, New York, USA (2000)
- Whitehead, A.N. and Russel, B. Principia Mathematica, Volume 2, Cambridge, University Press, Cambridge (1912).
- Sabidussi, G. - Graph multiplication, Mathematics chef Festschrift 72: 446–457, (1960).
- Amrich Wilfried & Peterin Iztok. -Recognizing Cartesian products in linear time, Discrete Mathematics 307 (3-5): 472–483 (2007).
- Vizing, V.G. The Cartesian product of graphs, Comp. El. Syst. 2, 352-365 (1963).
- Harary, F- On the group of the composition of two graphs - Duke Math. J., 26, 29-36 (1959).
- Imrich, W., Klavžar, S. & Rall, Douglas F.- Graphs and their Cartesian Products, A. K. Peters, ISBN 1-56881-429-1(2008).
- L.R. Foulds - Graph Theory Applications, Springer – Verlag, New York, 17-25 (1992)
- Bela Bollobas – Modern Graph Theory –Springer International Edition (2013)
- Kenneth H Rosen. -Discrete Mathematics and its Applications-with Combinatorics and Graph Theory-Seventh Edition (2014).
Index Terms
Keywords