Showing 2016 · math.COShow all
2 papers · 2 filters
math.CO2016
Reducing quadrangulations of the sphere and the projective plane
Elke Fuchs, Laura Gellert
We show that every quadrangulation of the sphere can be transformed into a -cycle by deletions of degree- vertices and by -contractions at degree- vertices. A -contr…
math.CO2016
Chromatic index, treewidth and maximum degree
Henning Bruhn, Laura Gellert, Richard Lang
We conjecture that any graph with treewidth~ and maximum degree satisfies . In support of the conjecture we prove its fractional version.…