Tomáš Kaiser

collaborators

Showing 2012Show all

2 papers · 1 filter

math.CO2012

Star subdivisions and connected even factors in the square of a graph

Jan Ekstein, Přemysl Holub, Tomáš Kaiser +2

For any positive integer $s$ , a $[2, 2 s]$ -factor in a graph $G$ is a connected even factor with maximum degree at most $2 s$ . We prove that if every induced $S (K_{1, 2 s + 1})$ in a gra…

math.CO2012

Multiple Petersen subdivisions in permutation graphs

Tomáš Kaiser, Jean-Sébastien Sereni, Zelealem Yilma

A permutation graph is a cubic graph admitting a 1-factor M whose complement consists of two chordless cycles. Extending results of Ellingham and of Goldwasser and Zhang, we prove…