Linear domination conjecture for graph covers
Let be a graph, and let be a -fold cover of , meaning that each vertex of has vertices lying above it in the cover. Write and for the domination numbers of and , respectively.
Linear domination conjecture. There exists a constant such that for every -fold cover of a graph ,
The conjecture proposes a uniform linear lower bound for the domination number of a graph cover in terms of its fold and the domination number of the base graph. The supplied text gives motivating examples but no resolution, so the conjecture remains open.
References
Primary source
Dickson Y. B. Annor, “Domination Parameters of Graph Covers”, arXiv:2502.14341 (2025).
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
No solutions have been posted yet.