The bridge characterization conjecture for double-multiplicity friends-and-strangers graphs
The bridge characterization conjecture for double-multiplicity friends-and-strangers graphs
Let be a connected simple graph, and let and be multiplicity lists, with equal total capacity. Let the center of have multiplicity
A -bridge is a bridge of the relevant multiplicity determined by the center multiplicity . Let be the double-multiplicity friends-and-strangers graph. The bridge characterization conjecture. The graph is connected if and only if contains no -bridge in which all vertices have multiplicity . This would extend the paper's connectivity characterizations for single-multiplicity friends-and-strangers graphs to the double-multiplicity setting.
Sources & referencesView supporting material
Primary source
Aleksa Milojevic, “Connectivity of Old and New Models of Friends-and-Strangers Graphs”, arXiv:2210.03864 (2023).
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.