58 citations · 549 across the 45 of their papers we have counts for
Showing 2011 · math.COShow all
2 papers · 2 filters
math.CO2011★ 10 cited
Bipartizing fullerenes
Zdenek Dvorak, Bernard Lidicky, Riste Skrekovski
A fullerene graph is a cubic bridgeless planar graph with twelve 5-faces such that all other faces are 6-faces. We show that any fullerene graph on n vertices can be bipartized by…
math.CO2011★ 12 cited
Graphs with two crossings are 5-choosable
Zdeněk Dvořák, Bernard Lidický, Riste Škrekovski
A graph G is k-choosable if G can be properly colored whenever every vertex has a list of at least k available colors. Thomassen's theorem states that every planar graph is 5-choos…