Conjectured upper bound for the saturation number of fullerene graphs

Let FF be a fullerene graph on nn vertices, and let s(F)s(F) denote its saturation number, the minimum cardinality of a maximal matching in FF.

Fullerene saturation-number conjecture. There is a constant CC such that

s(F)n3+Cs(F)\leq \frac{n}{3}+C

for every fullerene graph FF on nn 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 n/3n/3 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.