Domination bound for complementary self-centered graphs
Domination bound for complementary self-centered graphs
Let be a graph of order . Write for its complement, and let denote the domination number of . A graph is in when both and are self-centered and
Domination conjecture for graphs. If , then
and
The paper introduces this conjecture for the exceptional class left after proving polynomial-time decidability outside . It would give simultaneous domination-number bounds for a graph and its complement in the unresolved case.
Sources & referencesView supporting material
Primary source
Subramanian Arumugam, Suresh Manjanath Hegde and Shashanka Kulamarva, “An improved upper bound for the domination number of a graph”, arXiv:2401.02765 (2024).
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.