48 citations · 133 across the 27 of their papers we have counts for
4 papers · 1 filter
Star subdivisions and connected even factors in the square of a graph
Jan Ekstein, Přemysl Holub, Tomáš Kaiser +2
For any positive integer , a -factor in a graph is a connected even factor with maximum degree at most . We prove that if every induced in a gra…
The distance-t chromatic index of graphs
Tomáš Kaiser, Ross J. Kang
We consider two graph colouring problems in which edges at distance at most are given distinct colours, for some fixed positive integer . We obtain two upper bounds for the…
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…
The fractional chromatic number of triangle-free subcubic graphs
David Ferguson, Tomáš Kaiser, Daniel Král'
Heckman and Thomas conjectured that the fractional chromatic number of any triangle-free subcubic graph is at most 14/5. Improving on estimates of Hatami and Zhu and of Lu and Peng…