The lower-bound conjecture for secure domination in subdivisions
The lower-bound conjecture for secure domination in subdivisions
Let be a graph, and let denote its -subdivision, obtained by replacing each edge with a path of length . Write for the secure domination number of a graph .
Secure-domination lower-bound conjecture. For every graph ,
The conjecture is motivated by examples showing that the secure domination number of a -subdivision can be smaller than both the number of edges and the number of vertices of the original graph; its status is not established in the supplied source.
Sources & referencesView supporting material
Primary source
Nima Ghanbari, “Secure domination number of k-subdivision of graphs”, arXiv:2110.09190 (2023).
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.