Google scholar arxiv informatics ads IJAIS publications are indexed with Google Scholar, NASA ADS, Informatics et. al.

Call for Paper

-

July Edition 2021

International Journal of Applied Information Systems solicits high quality original research papers for the July 2021 Edition of the journal. The last date of research paper submission is June 15, 2021.

Minimal Total Dominating Functions of Corona Product Graph of a Cycle with a Complete Graph

M. Siva Parvathi, B. Maheswari Published in Applied Mathematics

International Journal of Applied Information Systems
Year of Publication: 2014
© 2014 by IJAIS Journal
10.5120/ijais14-451090
Download full text
  1. Siva M Parvathi and B Maheswari. Article: Minimal Total Dominating Functions of Corona Product Graph of a Cycle with a Complete Graph. International Journal of Applied Information Systems 6(8):11-16, February 2014. BibTeX

    @article{key:article,
    	author = "M. Siva Parvathi and B. Maheswari",
    	title = "Article: Minimal Total Dominating Functions of Corona Product Graph of a Cycle with a Complete Graph",
    	journal = "International Journal of Applied Information Systems",
    	year = 2014,
    	volume = 6,
    	number = 8,
    	pages = "11-16",
    	month = "February",
    	note = "Published by Foundation of Computer Science, New York, USA"
    }
    

Abstract

Domination in graphs is the fast growing area of research in Graph theory that has emerged rapidly in the last three decades. 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 ]. They have applications in diverse areas such as logistics and networks design, mobile computing, resource allocation and telecommunication etc. Product of graphs occurs naturally in discrete mathematics as tools in combinatorial constructions. They give rise to important classes of graphs and deep structural problems. In this paper the concept of total dominating functions of corona product graph of a cycle with a complete graph is studied and some results on minimal total dominating functions are obtained.

Reference

  1. Allan, R. B. and Laskar, R. C. – On domination, independent domination numbers of a graph. Discrete Math. , 23 (1978), 73 – 76.
  2. Cockayne, E. J. and Hedetniemi, S. T. - Towards a theory of domination in graphs. Networks, 7 (1977), 247 – 261.
  3. Cockayne, C. J. , Dawes, R. M. and Hedetniemi, S. T- Total domination in graphs, Networks, 10 (1980), 211 – 219.
  4. 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.
  5. Frucht, R. and Harary, F. - On the corona of Two Graphs, Aequationes Mathematicae, Volume 4, Issue 3 (1970), 322 – 325.
  6. Haynes, T. W. , Hedetniemi, S. T. and Slater, P. J. - Domination in Graphs: Advanced Topics, Marcel Dekker, Inc. , New York, (1998).
  7. Haynes, T. W. , Hedetniemi, S. T. and Slater, P. J. - Fundamentals of domination in graphs, Marcel Dekker, Inc. , New York , (1998).
  8. 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).
  9. Siva Parvathi, M - Some studies on dominating functions of corona product graphs, Ph. D thesis, Sri Padmavati Mahila Visvavidyalayam, Tirupati, Andhra Pradesh, India, (2014).
  10. 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 (2014), 248 – 256.
  11. 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 (2014), 16 – 21.
  12. 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).

Keywords

Corona Product, Cycle, Complete Graph, Total dominating function, Subject Classification: 68R10