Outerplanar graph polygon-chain determination conjecture
Outerplanar graph polygon-chain determination conjecture
Let be a bi-connected outerplanar graph. Let be its inner dual, and let be the polygon chain decomposition of corresponding to the maximal path decomposition of . Write for the number of spanning trees of , and let denote the minimum number of generators of the sandpile group . Polygon-chain determination conjecture. The quantity is determined by the numbers
For polygon flowers, the analogous assertion follows from the paper's results; the conjecture extends this phenomenon to all bi-connected outerplanar graphs, and its resolution is not given in the source.
Sources & referencesView supporting material
Primary source
Haiyan Chen and Bojan Mohar, “The sandpile group of a polygon flower”, arXiv:1907.08450 (2019).
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.