The relaxed confusion-number bound conjecture for signed graphs
The relaxed confusion-number bound conjecture for signed graphs
Let be a graph of order , let be a signing of , and let denote the frustration index. Let denote the relaxed confusion number. The relaxed confusion-number bound conjecture. For every signed graph ,
This conjecture combines the proposed general confusion-number bound with the expectation that the relaxed confusion number is at most the frustration index. The paper gives supporting results for particular signed graphs but leaves the general assertion open.
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
Ligang Jin and Eckhard Steffen, “Information dissemination and confusion in signed networks”, arXiv:2407.09796 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.