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

Edge Domination Number of Corona Product Graph of a Cycle with a Complete Graph

by J. Anitha, B. Maheswari
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 158 - Number 3
Year of Publication: 2017
Authors: J. Anitha, B. Maheswari
10.5120/ijca2017912774

J. Anitha, B. Maheswari . Edge Domination Number of Corona Product Graph of a Cycle with a Complete Graph. International Journal of Computer Applications. 158, 3 ( Jan 2017), 40-44. DOI=10.5120/ijca2017912774

@article{ 10.5120/ijca2017912774,
author = { J. Anitha, B. Maheswari },
title = { Edge Domination Number of Corona Product Graph of a Cycle with a Complete Graph },
journal = { International Journal of Computer Applications },
issue_date = { Jan 2017 },
volume = { 158 },
number = { 3 },
month = { Jan },
year = { 2017 },
issn = { 0975-8887 },
pages = { 40-44 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume158/number3/26892-2017912774/ },
doi = { 10.5120/ijca2017912774 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:03:53.351362+05:30
%A J. Anitha
%A B. Maheswari
%T Edge Domination Number of Corona Product Graph of a Cycle with a Complete Graph
%J International Journal of Computer Applications
%@ 0975-8887
%V 158
%N 3
%P 40-44
%D 2017
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Graph theory is one of the most flourishing branches of modern mathematics and computer applications. Domination in graphs has been studied extensively in recent years and it is an important branch of graph theory. An introduction and an extensive overview on domination in graphs and related topics is surveyed and detailed in the two books by Haynes et al. [ 7, 8]. In this paper we present some results on minimal edge dominating sets of corona product graph of cycle with a complete graph.

References
  1. Allan, R.B. and Laskar, R.C. – On domination,  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. Yannakakis, M., Gavril, F. - Edge dominating sets in graphs, SIAM Journal on Applied Mathematics, vol. 38, no. 3, (1980), pp. 364–372.
  13. 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 edge dominating set edge domination number. Subject Classification: 68R10

Powered by PhDFocusTM