Equality of total domination and chromatic total domination in graphs
Keywords:
total domination, chromatic total domination, chromatic total domination numberAbstract
Let be a simple, finite and undirected graph and without isolated vertex. A subset D of V is said to be dominating set if for every in there exist a vertex in such that and are adjacent. The minimum cardinality of a dominating set of is called the domination number of and is denoted by . is minimal dominating set of a graph if no proper subset of is a dominating set of . is a total dominating set of if has no isolates. The minimum cardinality of a total dominating set of is called the total domination number of and is denoted by . A Subset D of V is said to be a chromatic total dominating set if D is a total dominating set and =. The minimum cardinality of the chromatic total dominating set is called a chromatic total dominating number .In any graph G ,every chromatic total dominating set is a total dominating set.But converse is not true.In some graphs ,every set is a chromatic total dominating set.
Downloads
References
J.A.Bondy and U.S.R. Murthy, Graph theory with application, North Holland (1982).
E.J.Cockayne, R.M. Dawes, S.T. Hedetniemi, Total domination in graphs, Networks 10(1980),211-219. DOI: https://doi.org/10.1002/net.3230100304
Teresa W.Haynes, Stephen T. Hedetniemi and Peter J.Slater, Fundamentals of Domination in Graphs,Marcel
Dakker,Inc, Newyork(1998).
M.A.HeningA Survey of selected recent results on total domination in graphs,Discrete Math,309(2009)32-63. DOI: https://doi.org/10.1016/j.disc.2007.12.044
Michael A. Henning and Anders Yeo, Total Domination in Graphs, Springer, Newyork (2013). DOI: https://doi.org/10.1007/978-1-4614-6525-6
A study on Chromatic Total Domination on Graphs, International Journal of Discrete Mathematical Science and cryptography, volume 22,2019. DOI: https://doi.org/10.1080/09720529.2019.1681691
Published
How to Cite
Issue
Section
Copyright (c) 2022 International journal of health sciences
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Articles published in the International Journal of Health Sciences (IJHS) are available under Creative Commons Attribution Non-Commercial No Derivatives Licence (CC BY-NC-ND 4.0). Authors retain copyright in their work and grant IJHS right of first publication under CC BY-NC-ND 4.0. Users have the right to read, download, copy, distribute, print, search, or link to the full texts of articles in this journal, and to use them for any other lawful purpose.
Articles published in IJHS can be copied, communicated and shared in their published form for non-commercial purposes provided full attribution is given to the author and the journal. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
This copyright notice applies to articles published in IJHS volumes 4 onwards. Please read about the copyright notices for previous volumes under Journal History.
