Hamid's independent transversal domination bound for connected graphs
Hamid's independent transversal domination bound for connected graphs
Let be a non-complete connected graph on vertices. For a graph , an independent transversal dominating set is a dominating set such that for every maximum independent set ; let denote the minimum cardinality of such a set. Hamid's conjecture.
The preceding theorem establishes the bound when ; the paper states that this conjecture is not true in general.
Sources & referencesView supporting material
Primary source
Hongting Wang, Baoyindureng Wu and Xinhui An, “Independent transversal domination number of a graph”, arXiv:1704.06093 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.