Partitions of faulty hypercubes into paths with prescribed endvertices T Dvořák, P Gregor SIAM Journal on Discrete Mathematics 22 (4), 1448-1461, 2008 | 68 | 2008 |
Hamiltonian paths with prescribed edges in hypercubes T Dvořák, P Gregor Discrete Mathematics 307 (16), 1982-1998, 2007 | 51 | 2007 |
Path partitions of hypercubes P Gregor, T Dvořák Information Processing Letters 108 (6), 402-406, 2008 | 50 | 2008 |
A short proof of the middle levels theorem P Gregor, T Mütze, J Nummenpalo arXiv preprint arXiv:1710.08249, 2017 | 37 | 2017 |
Recursive fault-tolerance of Fibonacci cube in hypercubes P Gregor Discrete mathematics 306 (13), 1327-1341, 2006 | 28 | 2006 |
Perfect matchings extending on subcubes to Hamiltonian cycles of hypercubes P Gregor Discrete Mathematics 309 (6), 1711-1713, 2009 | 24 | 2009 |
Long paths and cycles in hypercubes with faulty vertices J Fink, P Gregor Information Sciences 179 (20), 3634-3644, 2009 | 23 | 2009 |
Gray codes avoiding matchings D Dimitrov, T Dvořák, P Gregor, R Škrekovski Discrete Mathematics & Theoretical Computer Science 11 (Graph and Algorithms), 2009 | 20 | 2009 |
On incidence coloring conjecture in Cartesian products of graphs P Gregor, B Lužar, R Soták Discrete Applied Mathematics 213, 93-100, 2016 | 17 | 2016 |
On generalized middle-level problem P Gregor, R Škrekovski Information Sciences 180 (12), 2448-2457, 2010 | 17 | 2010 |
Note on incidence chromatic number of subquartic graphs P Gregor, B Lužar, R Soták Journal of Combinatorial Optimization 34, 174-181, 2017 | 15 | 2017 |
Generalized Gray codes with prescribed ends T Dvořák, P Gregor, V Koubek Theoretical Computer Science 668, 70-94, 2017 | 15 | 2017 |
Distance magic labelings of hypercubes P Gregor, P Kovář Electronic Notes in Discrete Mathematics 40, 145-149, 2013 | 13 | 2013 |
Hamiltonian fault-tolerance of hypercubes T Dvořák, P Gregor Electronic Notes in Discrete Mathematics 29, 471-477, 2007 | 13 | 2007 |
Gray codes and symmetric chains P Gregor, S Jäger, T Mütze, J Sawada, K Wille Journal of Combinatorial Theory, Series B 153, 31-60, 2022 | 12 | 2022 |
Trimming and gluing Gray codes P Gregor, T Mütze Theoretical Computer Science 714, 74-95, 2018 | 12 | 2018 |
Long cycles in hypercubes with optimal number of faulty vertices J Fink, P Gregor Journal of combinatorial optimization 24 (3), 240-265, 2012 | 11 | 2012 |
On the mutually independent Hamiltonian cycles in faulty hypercubes V Vukašinović, P Gregor, R Škrekovski Information Sciences 236, 224-235, 2013 | 9 | 2013 |
Parity vertex colorings of binomial trees P Gregor, R Škrekovski Discussiones Mathematicae Graph Theory 32 (1), 177-180, 2012 | 9 | 2012 |
Long cycles in hypercubes with distant faulty vertices P Gregor, R Škrekovski Discrete Mathematics & Theoretical Computer Science 11 (Graph and Algorithms), 2009 | 9 | 2009 |