Conjectured upper bound for the saturation number of fullerene graphs
Conjectured upper bound for the saturation number of fullerene graphs
Let be a fullerene graph on vertices, and let denote its saturation number, the minimum cardinality of a maximal matching in .
Fullerene saturation-number conjecture. There is a constant such that
for every fullerene graph on vertices.
The preceding lower and upper bounds are asymptotically equal, but the exact value of the saturation number remains open. This conjecture asserts that the upper bound differs from by at most an absolute constant.
Sources & referencesView supporting material
Primary source
Vesna Andova, František Kardoš and Riste Škrekovski, “Sandwiching saturation number of fullerene graphs”, arXiv:1405.2197 (2014).
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.