CFP last date
15 May 2024
Reseach Article

Basic Edge Dominating Functions of Quadratic Residue Cayley Graphs

by S.jeelani Begum, B.maheswari
International Journal of Applied Information Systems
Foundation of Computer Science (FCS), NY, USA
Volume 5 - Number 1
Year of Publication: 2013
Authors: S.jeelani Begum, B.maheswari
10.5120/ijais12-450834

S.jeelani Begum, B.maheswari . Basic Edge Dominating Functions of Quadratic Residue Cayley Graphs. International Journal of Applied Information Systems. 5, 1 ( January 2013), 24-27. DOI=10.5120/ijais12-450834

@article{ 10.5120/ijais12-450834,
author = { S.jeelani Begum, B.maheswari },
title = { Basic Edge Dominating Functions of Quadratic Residue Cayley Graphs },
journal = { International Journal of Applied Information Systems },
issue_date = { January 2013 },
volume = { 5 },
number = { 1 },
month = { January },
year = { 2013 },
issn = { 2249-0868 },
pages = { 24-27 },
numpages = {9},
url = { https://www.ijais.org/archives/volume5/number1/407-0834/ },
doi = { 10.5120/ijais12-450834 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2023-07-05T16:00:42.499419+05:30
%A S.jeelani Begum
%A B.maheswari
%T Basic Edge Dominating Functions of Quadratic Residue Cayley Graphs
%J International Journal of Applied Information Systems
%@ 2249-0868
%V 5
%N 1
%P 24-27
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Graph Theory has been realized as one of the most useful branches of Mathematics of recent origin, finding widest applications in all most all branches of sciences, social sciences, and engineering and computer science. Nathanson[8] was the pioneer in introducing the concepts of NumberTheory, 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. Quadratic residue is an arithmetic function which is defined by: Let p be an odd prime and n, a positive integer such that n 0 (mod p). If the quadratic congruence, has a solution then, n is called a quadratic residue mod p. The Quadratic Residue Cayley graph G(Zp , Q), is the Cayley graph associated with the quadratic residue function. The theory of basic edge dominating functions in Quadratic Residue Cayley Graphs is useful in the selection of modes, those are require to focus on the development of some connected systems like market management, operating system, banking , infrastructure system etc.

References
  1. Arumugam, S. , and Sithara Jerry. - Fractional edge domination in graphs, Appl. Anal. Discrete Math. 3 (2009), 359–370.
  2. Arumugam, S. , and Velammal, S. - Edge domination in graphs, Taiwanese Journal of Mathematics, 2 (2) (1998), 173–179.
  3. Cockayne, E. J. , and Mynhardt, C. M. - Convexity of extremal domination-related functions of graphs. In Domination in Graphs - Advanced Topics, (Ed. T. W. Haynes, S. T. Hedetniemi, P. J. Slater), Marcel Dekker, Inc. , New York, (1998), 109–131.
  4. Haynes, T. W. , Hedetniemi, S. T. , and Slater, P. J. -Fundamentals of domination in graphs, Marcel Dekker, Inc. , New York (1998).
  5. Haynes, T. W. , Hedetniemi, S. T. , and Slater, P. J. - Domination in Graphs: Advanced Topics, Marcel Dekker, Inc. , New York (1998).
  6. Jeelani Begum, S. , Maheswari, B. , Edge Dominating Functions of Quadratic Residue Cayley Graphs International Journal of Computer Applications Vol 54(17), (2012), 47-49.
  7. Mitchell, S. , and Hedetniemi, S. T. - Edge domination in trees. Congr. Numer. , 19 (1977), 489–509.
  8. Nathanson, Melvyn B. - Connected components of arithmetic graphs, Monat. fur. Math, 29 (1980), 219 – 220.
Index Terms

Computer Science
Information Sciences

Keywords

Quadratic Residue Cayley Graph Edge Domination Edge Dominating Functions Basic Edge Dominating Functions