Call for Paper - April 2023 Edition
IJCA solicits original research papers for the April 2023 Edition. Last date of manuscript submission is March 20, 2023. Read More

Minimal Total Dominating Functions of Corona Product Graph of a Path with a Star

Print
PDF
International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 90 - Number 5
Year of Publication: 2014
Authors:
M. Siva Parvathi
B. Maheswari
10.5120/15568-4092

Siva M Parvathi and B Maheswari. Article: Minimal Total Dominating Functions of Corona Product Graph of a Path with a Star. International Journal of Computer Applications 90(5):8-14, March 2014. Full text available. BibTeX

@article{key:article,
	author = {M. Siva Parvathi and B. Maheswari},
	title = {Article: Minimal Total Dominating Functions of Corona Product Graph of a Path with a Star},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {90},
	number = {5},
	pages = {8-14},
	month = {March},
	note = {Full text available}
}

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. [ 6,7]. Recently dominating functions in domination theory have received much attention. In this paper we present some results on minimal signed dominating functions and minimal total signed dominating functions of corona product graph of a path with a star.

References

  • Allan, R. B. and Laskar, R. C. – On domination, independent domination numbers of a graph. Discrete Math. , 23 (1978), 73 – 76.
  • Cockayne, E. J. and Hedetniemi, S. T. - Towards a theory of domination in graphs. Networks, 7 (1977), 247 – 261.
  • Cockayne, C. J. , Dawes, R. M. and Hedetniemi, S. T- Total domination in graphs, Networks, 10 (1980), 211 – 219.
  • Cockayne, E. J. , Mynhardt, C. M. and Yu, B. - Total dominating functions in trees: Minimality and Convexity, Journal of Graph Theory, 19(1995), 83 – 92.
  • Frucht, R. and Harary, F. - On the corona of Two Graphs, Aequationes Mathematicae, Volume 4, Issue 3 (1970), 322 – 325.
  • Haynes, T. W. , Hedetniemi, S. T. and Slater, P. J. -Domination in Graphs: Advanced Topics, Marcel Dekker, Inc. , New York, (1998).
  • Haynes, T. W. , Hedetniemi, S. T. and Slater, P. J. -Fundamentals of domination in graphs, Marcel Dekker, Inc. , New York , (1998).
  • Jeelani Begum, S. - Some studies on dominating functions of Quadratic Residue Cayley Graphs, Ph. D. thesis, Sri Padmavathi Mahila Visvavidyalayam, Tirupati, Andhra Pradesh, India, (2011).
  • Siva Parvathi, M - Some studies on dominating functions of corona product graphs, Ph. D thesis, Sri Padmavati Mahila Visvavidyalayam, Tirupati, Andhra Pradesh,India, (2013).
  • Siva Parvathi, M and Maheswari, B . - Minimal Dominating Functions of Corona Product Graph of a Cycle with a Complete Graph - International Journal of Computer Engineering & Technology, Volume 4, Issue 4 (2013), 248 – 256.
  • Siva Parvathi, M and Maheswari, B. - Some variations of Y-Dominating Functions of Corona Product Graph of a Cycle with a Complete Graph - International Journal of Computer Applications, Volume 81, Issue 1 (2013), 16 – 21.
  • Siva Parvathi, M and Maheswari, B. - Some variations of Total Y-Dominating Functions of Corona Product Graph of a Cycle with a Complete Graph - Fire Journal of Science and Technology (accepted).