Linear domination conjecture for graph covers
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.