Research Article
Matching Dominating Sets of Direct Product Graphs of Cayley Graphs with Arithmetic Graphs
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 60 - Issue 11 |
| Published: December 2012 |
| Authors: S. Uma Maheswari, B. Maheswari, M. Manjuri |
10.5120/9735-3818
|
S. Uma Maheswari, B. Maheswari, M. Manjuri . Matching Dominating Sets of Direct Product Graphs of Cayley Graphs with Arithmetic Graphs. International Journal of Computer Applications. 60, 11 (December 2012), 11-16. DOI=10.5120/9735-3818
@article{ 10.5120/9735-3818,
author = { S. Uma Maheswari,B. Maheswari,M. Manjuri },
title = { Matching Dominating Sets of Direct Product Graphs of Cayley Graphs with Arithmetic Graphs },
journal = { International Journal of Computer Applications },
year = { 2012 },
volume = { 60 },
number = { 11 },
pages = { 11-16 },
doi = { 10.5120/9735-3818 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2012
%A S. Uma Maheswari
%A B. Maheswari
%A M. Manjuri
%T Matching Dominating Sets of Direct Product Graphs of Cayley Graphs with Arithmetic Graphs%T
%J International Journal of Computer Applications
%V 60
%N 11
%P 11-16
%R 10.5120/9735-3818
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Graph Theory is one of the most flourishing branches of modern Mathematics finding widest applications in all most all branches of Science & Technology. It is applied in diverse areas such as social sciences, linguistics, physical sciences, communication engineering etc. Number Theory is one of the oldest branches of Mathematics, which inherited rich contributions from almost all greatest mathematicians, ancient and modern. Every branch of mathematics employs some notion of a product that enables the combination or decomposition of its elemental structures. Product of graphs are introduced in Graph Theory very recently and developing rapidly. In this paper, we consider direct product graphs of Cayley graphs with Arithmetic graphs and present Matching dominating set of these graphs.
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).
- Vasumathi, N. Number theoretic graphs, Ph. D. Thesis submitted to S. V. University, Tirupati, India,(1994).
- Hammack, R. Imrich, W. and Klavzar, Handbook of product graphs, CRC Press, (2011).
- Weichsel, P. M. The Kronecker product of graphs, Proc. Amer. Math. Soc. , 13, 47-52 (1962).
- Manjuri,M. and Maheswari, B. Matching dominating Sets of Euler Totient Cayley Graphs, International Journal of Computational Engineering Research (accepted).
- Uma Maheswari, S. and Maheswari, B. Domination parameters of Euler Totient Cayley graphs, Rev. Bull. Cal. Math. Soc. ,19,(2),207-214(2011).
- Uma Maheswari, S. Some Studies on the Product Graphs of Euler Totient Cayley Graphs and Arithmetic Vn Graphs, Ph. D. Thesis submitted to S. P. Women's University, Tirupati, India, (2012).
- Uma Maheswari, S. and Maheswari, B. Some Domination parameters of Arithmetic Graph Vn, IOSR Journal of Mathematics, 6(2),14-18, (2012).
- Uma Maheswari, S, Maheswari, B. and Manjuri, M. Some Domination parameters of Direct Product Graphs of Cayley Graphs with Arithmetic Graphs, International Journal of Computer Applications (accepted)
Index Terms
Keywords