Elke Fuchs

activity

20152017

collaborators

4 papers

math.CO2017

Cycle decompositions of pathwidth-6 graphs

Elke Fuchs, Laura Gellert, Irene Heinrich

Hajós conjecture asserts that a simple Eulerian graph on n vertices can be decomposed into at most (n - 1)/2 cycles. The conjecture is only proved for graph classes in which every…

math.CO2017

On $t$ -perfect triangulations of the projective plane

Elke Fuchs, Laura Gellert

We prove that a triangulation of the projective plane is (strongly) $t$ -perfect if and only if it is perfect and contains no $K_{4}$ .

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 $4$ -cycle by deletions of degree- $2$ vertices and by $t$ -contractions at degree- $3$ vertices. A $t$ -contr…

math.CO2015

$t$ -perfection in $P_{5}$ -free graphs

Henning Bruhn, Elke Fuchs

A graph is called $t$ -perfect if its stable set polytope is fully described by non-negativity, edge and odd-cycle constraints. We characterise $P_{5}$ -free $t$ -perfect graphs in term…

Cycle decompositions of pathwidth-6 graphs

On t-perfect triangulations of the projective plane

Reducing quadrangulations of the sphere and the projective plane

t-perfection in P5​-free graphs

On $t$ -perfect triangulations of the projective plane

$t$ -perfection in $P_{5}$ -free graphs