We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Reseach Article

Matching Dominating Sets of Direct Product Graphs of Cayley Graphs with Arithmetic Graphs

by S. Uma Maheswari, B. Maheswari, M. Manjuri
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 60 - Number 11
Year of Publication: 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 },
issue_date = { December 2012 },
volume = { 60 },
number = { 11 },
month = { December },
year = { 2012 },
issn = { 0975-8887 },
pages = { 11-16 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume60/number11/9735-3818/ },
doi = { 10.5120/9735-3818 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:06:23.998861+05:30
%A S. Uma Maheswari
%A B. Maheswari
%A M. Manjuri
%T Matching Dominating Sets of Direct Product Graphs of Cayley Graphs with Arithmetic Graphs
%J International Journal of Computer Applications
%@ 0975-8887
%V 60
%N 11
%P 11-16
%D 2012
%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
  1. 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).
  2. Vasumathi, N. Number theoretic graphs, Ph. D. Thesis submitted to S. V. University, Tirupati, India,(1994).
  3. Hammack, R. Imrich, W. and Klavzar, Handbook of product graphs, CRC Press, (2011).
  4. Weichsel, P. M. The Kronecker product of graphs, Proc. Amer. Math. Soc. , 13, 47-52 (1962).
  5. Manjuri,M. and Maheswari, B. Matching dominating Sets of Euler Totient Cayley Graphs, International Journal of Computational Engineering Research (accepted).
  6. Uma Maheswari, S. and Maheswari, B. Domination parameters of Euler Totient Cayley graphs, Rev. Bull. Cal. Math. Soc. ,19,(2),207-214(2011).
  7. 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).
  8. Uma Maheswari, S. and Maheswari, B. Some Domination parameters of Arithmetic Graph Vn, IOSR Journal of Mathematics, 6(2),14-18, (2012).
  9. 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

Computer Science
Information Sciences

Keywords

Euler totient Cayley Graph Arithmetic V_n graph Direct Product Graph Matching dominating set