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

Some Properties of Direct Product Graphs of Cayley Graphs with Arithmetic Graphs

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

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 54 - Number 14
Year of Publication: 2012
Authors: S. Uma Maheswari, B. Maheswari
10.5120/8637-2573

S. Uma Maheswari, B. Maheswari . Some Properties of Direct Product Graphs of Cayley Graphs with Arithmetic Graphs. International Journal of Computer Applications. 54, 14 ( September 2012), 33-37. DOI=10.5120/8637-2573

@article{ 10.5120/8637-2573,
author = { S. Uma Maheswari, B. Maheswari },
title = { Some Properties of Direct Product Graphs of Cayley Graphs with Arithmetic Graphs },
journal = { International Journal of Computer Applications },
issue_date = { September 2012 },
volume = { 54 },
number = { 14 },
month = { September },
year = { 2012 },
issn = { 0975-8887 },
pages = { 33-37 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume54/number14/8637-2573/ },
doi = { 10.5120/8637-2573 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:55:42.467350+05:30
%A S. Uma Maheswari
%A B. Maheswari
%T Some Properties of Direct Product Graphs of Cayley Graphs with Arithmetic Graphs
%J International Journal of Computer Applications
%@ 0975-8887
%V 54
%N 14
%P 33-37
%D 2012
%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 paving 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. In this paper, we present some results related to basic properties of direct product graphs of Euler totient Cayley graphs with Arithmetic V_n graph.

References
  1. Imrich, W. - Factoring cardinal product graphs in polynomial, time, Discrete Math. , 192, 119-144(1998).
  2. Imrich, W. and Klavzar, S. - Product graphs: Structure and recognition, John, Wiley & Sons, New York, USA (2000).
  3. 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)
  4. Vasumathi, N. - Number theoretic graphs, Ph. D. Thesis submitted to S. V. University, Tirupati, India, (1994).
  5. Weichsel, P. M. - The Kronecker product of graphs, Proc. Amer. Math. Soc. , 13, 47-52 (1962).
  6. Whitehead, A. N. and Russel, B. - Principia Mathematica, Volume 2, Cambridge, University Press, Cambridge (1912).
Index Terms

Computer Science
Information Sciences

Keywords

Euler Totient Cayley Graph Arithmetic V_n Graph Direct Product Graph

Powered by PhDFocusTM