On graphs whose chromatic transversal domination number is two
DOI:
https://doi.org/10.4067/S0716-09172011000100006Keywords:
Domination number, Chromatic transversal domination number, Double star, Cubic graphs, Block graphs, Cactus graphs.Abstract
In this paper we characterize the class of trees, block graphs, cactus graphs and cubic graphs for which the chromatic transversal domination number is equal to two.References
[1] L. Benedict Michaelraj, S. K. Ayyaswamy and S. Arumugam, Chromatic transversal domination in graphs; J. Comb. Math. Comb. Comput. (Accepted for publication).
[2] L. Benedict Michaelraj, A Study on Chromatic Transversal Domination in graphs; (Ph.d Thesis), Bharathidasan University, Trichy, Tamilnadu, India, April 2008.
[3] T. W. Haynes, S. T. Hedetniemi and P. J. Slater, Fundamentals of Domination in graphs, Marcel Dekker, New York, (1998).
[2] L. Benedict Michaelraj, A Study on Chromatic Transversal Domination in graphs; (Ph.d Thesis), Bharathidasan University, Trichy, Tamilnadu, India, April 2008.
[3] T. W. Haynes, S. T. Hedetniemi and P. J. Slater, Fundamentals of Domination in graphs, Marcel Dekker, New York, (1998).
Published
2011-05-25
How to Cite
[1]
S. K. Ayyaswamy and C. Natarajan, “On graphs whose chromatic transversal domination number is two”, Proyecciones (Antofagasta, On line), vol. 30, no. 1, pp. 59-64, May 2011.
Issue
Section
Artículos
-
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.