The girth-five frustration index conjecture for signed subcubic graphs
The girth-five frustration index conjecture for signed subcubic graphs
Let be a signed connected simple subcubic graph, where denotes the number of vertices of , denotes its frustration index, and the girth is the length of its shortest cycle. Girth-five frustration index conjecture. If has girth at least , then
This proposes an improved upper bound for the frustration index when short cycles are forbidden; its status is open in the supplied source.
Sources & referencesView supporting material
Primary source
Sirui Chen, Jiaao Li and Zhouningxin Wang, “Frustration indices of signed subcubic graphs”, arXiv:2511.15226 (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.