The week's pick
Reseach Article
Basic Edge Dominating Functions of Quadratic Residue Cayley Graphs
| 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
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
- Arumugam, S. , and Sithara Jerry. - Fractional edge domination in graphs, Appl. Anal. Discrete Math. 3 (2009), 359–370.
- Arumugam, S. , and Velammal, S. - Edge domination in graphs, Taiwanese Journal of Mathematics, 2 (2) (1998), 173–179.
- 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.
- Haynes, T. W. , Hedetniemi, S. T. , and Slater, P. J. -Fundamentals of domination in graphs, Marcel Dekker, Inc. , New York (1998).
- Haynes, T. W. , Hedetniemi, S. T. , and Slater, P. J. - Domination in Graphs: Advanced Topics, Marcel Dekker, Inc. , New York (1998).
- Jeelani Begum, S. , Maheswari, B. , Edge Dominating Functions of Quadratic Residue Cayley Graphs International Journal of Computer Applications Vol 54(17), (2012), 47-49.
- Mitchell, S. , and Hedetniemi, S. T. - Edge domination in trees. Congr. Numer. , 19 (1977), 489–509.
- Nathanson, Melvyn B. - Connected components of arithmetic graphs, Monat. fur. Math, 29 (1980), 219 – 220.
Index Terms
Keywords