The complete-bipartite majority out-domination conjecture
The complete-bipartite majority out-domination conjecture
Let be a complete bipartite graph with , and let denote the minimum cardinality of a set that is a majority out-dominating set in an orientation of , as defined in the source.
Complete-bipartite majority out-domination conjecture.
The conjecture follows a proposition establishing the corresponding signed-function value for every orientation. The stronger cardinality assertion for is stated here without a resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Martín Manrique, Karam Ebadi and Akbar Azami, “Majority out-dominating functions in digraphs”, arXiv:1311.0475 (2013).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.