Doš​lić–Vukićević explicit conjecture for bipartizing fullerenes

About 15 years old · traced to

Let HH be a fullerene graph with nn vertices, and let b(H)b(H) be the minimum number of edges whose removal makes HH bipartite. Doš​lić–Vukićević explicit conjecture.

b(H)≤12n/5.b(H)\leq \sqrt{12n/5}.

This is presented as a stronger form of the asymptotic conjecture that b(H)=O(∣V(H)∣)b(H)=O(\sqrt{|V(H)|}); no resolution is given in the supplied text.

References

Primary source

Zdenek Dvorak, Bernard Lidicky and Riste Skrekovski, “Bipartizing fullerenes”, arXiv:1106.0420 (2011).

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.