Upper domination conjecture for direct products of complete multipartite graphs
Upper domination conjecture for direct products of complete multipartite graphs
Let denote the complete -partite graph with vertices in each part, and let be its direct product
Assume . The upper domination conjecture.
Here is the maximum size of a minimal dominating set of . The proposition preceding the conjecture proves the corresponding lower bound, and the equality is known when but remains open in general. A particularly attractive unresolved special case is .
Sources & referencesView supporting material
Primary source
Colin Defant and Sumun Iyer, “Domination and Upper Domination of Direct Product Graphs”, arXiv:1708.01305 (2018).
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.