Independent transversal domination number of a graph
Abstract
Let be a graph. A set is a {\it dominating set} of if every vertex in is adjacent to a vertex of . The {\it domination number} of , denoted by , is the cardinality of a minimum dominating set of . Furthermore, a dominating set is an {\it independent transversal dominating set} of if it intersects every maximum independent set of . The {\it independent transversal domination number} of , denoted by , is the cardinality of a minimum independent transversal dominating set of . In 2012, Hamid initiated the study of the independent transversal domination of graphs, and posed the following two conjectures: Conjecture 1. If is a non-complete connected graph on vertices, then . Conjecture 2. If G is a connected bipartite graph, then is either or . We show that Conjecture 1 is not true in general. Very recently, Conjecture 2 is partially verified to be true by Ahangar, Samodivkin, Yero. Here, we prove the full statement of Conjecture 2. In addition, we give a correct version of a theorem of Hamid. Finally, we answer a problem posed by Mart\'{i}nez, Almira, and Yero on the independent transversal total domination of a graph.
Keywords
Cite
@article{arxiv.1704.06093,
title = {Independent transversal domination number of a graph},
author = {Hongting Wang and Baoyindureng Wu and Xinhui An},
journal= {arXiv preprint arXiv:1704.06093},
year = {2017}
}
Comments
9 pages