CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

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

by S. Uma Maheswari, B. Maheswari, M. Manjuri
journal cover thumbnail

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

Powered by PhDFocusTM