Equality characterization for independent distance domination in connected bipartite graphs
Equality characterization for independent distance domination in connected bipartite graphs
Let , and let be a connected bipartite graph of order . Write for the cycle of length , and let denote the graph family defined in the source. The invariant is the minimum size of a -distance dominating independent set in . The bipartite equality conjecture.
This conjecture seeks a complete characterization of equality in the upper bound for connected bipartite graphs. The supplied source recalls the corresponding characterization for , while the asserted case is posed as open.
Sources & referencesView supporting material
Primary source
Csilla Bujtás, Vesna Iršič Chenoweth, Sandi Klavžar and Gang Zhang, “Revisiting d-distance (independent) domination in trees and in bipartite graphs”, arXiv:2508.12804 (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.