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
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

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