CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Total Edge Dominating Functions of Corona Product Graph of a Cycle with a Star

by J. Sreedevi, B. Maheswari, M. Siva Parvathi
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 178 - Number 17
Year of Publication: 2019
Authors: J. Sreedevi, B. Maheswari, M. Siva Parvathi
10.5120/ijca2019918975

J. Sreedevi, B. Maheswari, M. Siva Parvathi . Total Edge Dominating Functions of Corona Product Graph of a Cycle with a Star. International Journal of Computer Applications. 178, 17 ( Jun 2019), 22-31. DOI=10.5120/ijca2019918975

@article{ 10.5120/ijca2019918975,
author = { J. Sreedevi, B. Maheswari, M. Siva Parvathi },
title = { Total Edge Dominating Functions of Corona Product Graph of a Cycle with a Star },
journal = { International Journal of Computer Applications },
issue_date = { Jun 2019 },
volume = { 178 },
number = { 17 },
month = { Jun },
year = { 2019 },
issn = { 0975-8887 },
pages = { 22-31 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume178/number17/30627-2019918975/ },
doi = { 10.5120/ijca2019918975 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:50:41.419048+05:30
%A J. Sreedevi
%A B. Maheswari
%A M. Siva Parvathi
%T Total Edge Dominating Functions of Corona Product Graph of a Cycle with a Star
%J International Journal of Computer Applications
%@ 0975-8887
%V 178
%N 17
%P 22-31
%D 2019
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Graph Theory has been realized as one of the most flourishing branches of Mathematics of recent origin with wide applications to combinatorial problems and to classical algebraic problems. The theory of domination in graphs is an emerging area of research in graph theory today. It has been studied extensively and finds applications to various branches of Science & Technology. Frucht and Harary [6] introduced a new product on two graphs G1 and G2, called corona product denoted by G1(G2. The object is to construct a new and simple operation on two graphs G1 and G2 called their corona, with the property that the group of the new graph is in general isomorphic with the wreath product of the groups of G1 and of G2 . In this paper some results on minimal total edge dominating sets and functions of corona product graph of a cycle with a star are discussed.

References
  1. Allan,R.B.andLaskar,R.C.–Ondomination,  independent domination numbers of a graph, Discrete Math., 23, 1978, pp.73 – 76.
  2. Arumugam S., Sithara Jerry- Fractional edge domination in graphs, Appl. Anal. Discrete math.3 (2009), pp.359-370.
  3. Arumugam S., Velammal S - Edge domination in graphs, Taiwanese Journal of Mathematics, 2 (2) (1998), pp.173-179.
  4. Cockayne, E.J. and Hedetniemi, S.T. - Towards a theory   of domination in graphs, Networks, 7, 1977, pp.247 – 261.
  5. R. Dutton and W. F. Klostermeyer - Edge dominating sets and vertex covers, Discussions Mathematicae, vol. 33, no.2, (2013), pp.437-456.
  6. Frucht, R. and Harary, F. - On the corona of Two Graphs, AequationesMathematicae, Volume 4, Issue 3, 1970, pp.322 – 325.
  7. Haynes, T.W., Hedetniemi, S.T.  and  Slater, P.J.  - Domination in Graphs: Advanced Topics, Marcel Dekker, Inc., New York, 1998.
  8. Haynes, T.W., Hedetniemi, S.T. and Slater, P.J. - Fundamentals of domination in graphs, Marcel Dekker, Inc., New York , 1998.
  9. Jayaram, S. R - Line domination in graphs, Graphs and Combinatorics, vol. 3, no. 4, (1987),pp. 357–363.
  10. Kulli, R., Soner, N. D. - Complementary edge domination in graphs, Indian Journal of Pure and Applied Mathematics, vol. 28, no. 7, ( 1997 ), pp. 917–920.
  11. Mitchell S, Hedetniemi, S.T. - Edge domination in trees. Congr.Numer., 19 (1977), pp.489-509.
  12. Sreedevi, J, Maheswari, B. - Edge Dominating functions of Corona Product Graph of a Cycle with a Star - Open journal of Applied and Theoretical Mathematics (OJATM), Volume.2, No-4, December (2016), pp.1053-1061.
  13. Sreedevi, J, Maheswari, B - Edge Domination Number of Corona Product Graph of a Cycle With a Star, International Journal Of Computer Applications (IJCA),Volume 157, No. 8, January (2017), pp. 34 - 36.
  14. Yannakakis, M., Gavril, F. - Edge dominating sets in graphs, SIAM Journal on Applied Mathematics, vol. 38, no. 3, (1980), pp. 364–372.
  15. Zelinka, B. - Edge domination in graphs of cubes, Czechoslovak Mathematical Journal, vol. 52, no. 4, (2002), pp. 875–879.
Index Terms

Computer Science
Information Sciences

Keywords

Corona Product total edge dominating set total edge domination number total edge dominating function.

Powered by PhDFocusTM