CFP last date
16 December 2024
Call for Paper
January Edition
IJAIS solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 16 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Ordered Frequent Itemsets Matrix Based On Fp-Tree Structure And Apriori Algorithm

Abdulkader M. Al-Badani Abdualmajed A. Al-Khulaidi
Random Articles
Reseach Article

Strong Dominating Sets of Lexicographic Product Graph of Cayley Graphs with Arithmetic Graphs

by M. Manjuri, B. Maheswari
journal cover thumbnail

International Journal of Applied Information Systems
Foundation of Computer Science (FCS), NY, USA
Volume 6 - Number 6
Year of Publication: 2013
Authors: M. Manjuri, B. Maheswari
10.5120/ijais13-451065

M. Manjuri, B. Maheswari . Strong Dominating Sets of Lexicographic Product Graph of Cayley Graphs with Arithmetic Graphs. International Journal of Applied Information Systems. 6, 6 ( December 2013), 25-29. DOI=10.5120/ijais13-451065

@article{ 10.5120/ijais13-451065,
author = { M. Manjuri, B. Maheswari },
title = { Strong Dominating Sets of Lexicographic Product Graph of Cayley Graphs with Arithmetic Graphs },
journal = { International Journal of Applied Information Systems },
issue_date = { December 2013 },
volume = { 6 },
number = { 6 },
month = { December },
year = { 2013 },
issn = { 2249-0868 },
pages = { 25-29 },
numpages = {9},
url = { https://www.ijais.org/archives/volume6/number6/582-1065/ },
doi = { 10.5120/ijais13-451065 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2023-07-05T18:52:43.892551+05:30
%A M. Manjuri
%A B. Maheswari
%T Strong Dominating Sets of Lexicographic Product Graph of Cayley Graphs with Arithmetic Graphs
%J International Journal of Applied Information Systems
%@ 2249-0868
%V 6
%N 6
%P 25-29
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Number Theory is one of the oldest branches of mathematics, which inherited rich contributions from almost all greatest mathematicians, ancient and modern. Nathanson [7] paved the way for the emergence of a new class of graphs, namely Arithmetic Graphs by introducing the concepts of Number Theory. 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. Product of graphs are introduced in Graph Theory very recently and developing rapidly. In this paper, we consider lexicographic product graphs of Cayley graphs with Arithmetic graphs and present strong domination parameter of these graphs.

References
  1. Feigenbaum, J. and Schaffer, A. A. - Recognizing composite graphs is equivalent to testing graph isomorphism, SIAM-J. Comput. , 15 (1986), 619-627.
  2. Geller, D. and Stahl, S. - The chromatic number and other functions of the lexicographic product, J. Combin. Theory Ser. B, 19 (1975), 87-95.
  3. Harary, F. - On the group of the composition of two graphs, Duke Math. J. , 26 (1959), 29-36.
  4. Imrich, W. and Klavzar, S. -Product graphs: Structure and recognition, John Wiley & Sons, New York, USA(2000).
  5. 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).
  6. Manjuri,M. and Maheswari,B. - Strong dominating sets of Euler totient Cayley graph and Arithmetic Vn graphs, IJCA (Communicated).
  7. Nathanson and Melvyn B. - Connected components of arithmetic graphs, Monat. fur. Math, 29 (1980), 219 – 220.
  8. Sampathkumar, E. and Pushpa Latha, L. -Strong weak domination and domination balance in graph, Discrete Mathematics, 161 (1996), 235-242.
  9. Uma Maheswari, S. - Some studies on the product graphs of Euler Totient Cayley graphs and Arithmetic V_n graphs, Ph. D. Thesis submitted to S. P. Women's University, Tirupati, India, (2012).
Index Terms

Computer Science
Information Sciences

Keywords

Euler Totient Cayley graph Arithmetic V_n graph lexicographic product graph strong domination.

Powered by PhDFocusTM