Research 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 - Issue 3 |
| Published: March 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
@article{ 10.5120/ijca2016908742,
author = { S. Uma Maheswari,B. Maheswari },
title = { Some Properties of Cartesian Product Graphs of Cayley Graphs with Arithmetic Graphs },
journal = { International Journal of Computer Applications },
year = { 2016 },
volume = { 138 },
number = { 3 },
pages = { 26-29 },
doi = { 10.5120/ijca2016908742 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2016
%A S. Uma Maheswari
%A B. Maheswari
%T Some Properties of Cartesian Product Graphs of Cayley Graphs with Arithmetic Graphs%T
%J International Journal of Computer Applications
%V 138
%N 3
%P 26-29
%R 10.5120/ijca2016908742
%I Foundation of Computer Science (FCS), NY, USA
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