Edit Profile (opens in new tab) Gregor, Petr Co-Author Distance Author ID: gregor.petr Published as: Gregor, Petr Homepage: http://ktiml.mff.cuni.cz/~gregor/ External Links: ORCID · Google Scholar · ResearchGate · dblp Documents Indexed: 47 Publications since 2000, including 4 Additional arXiv Preprints Reviewing Activity: 4 Reviews Co-Authors: 22 Co-Authors with 44 Joint Publications 425 Co-Co-Authors all top 5 Co-Authors 3 single-authored 14 Dvořák, Tomáš 14 Škrekovski, Riste 10 Mütze, Torsten 9 Fink, Jiří 7 Vukašinović, Vida 6 Koubek, Vaclav 3 Dimitrov, Darko 3 Lužar, Borut 3 Merino, Arturo I. 2 Jäger, Sven 2 Novotný, Tomáš 2 Radzik, Tomasz 2 Sawada, Joe 2 Soták, Roman 2 Wille, Kaja 1 Caha, Rostislav 1 Kranjc, Jaka 1 Mička, Ondřej 1 Namrata, Kumari 1 Nummenpalo, Jerri 1 Pěgřímek, David 1 Štorgel, Kenny all top 5 Serials 4 Discrete Mathematics 3 Information Sciences 3 Journal of Combinatorial Optimization 2 Applied Mathematics and Computation 2 Journal of Combinatorial Theory. Series B 2 Theoretical Computer Science 2 European Journal of Combinatorics 2 SIAM Journal on Discrete Mathematics 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Discrete Applied Mathematics 1 Information Processing Letters 1 Journal of Graph Theory 1 Graphs and Combinatorics 1 The Electronic Journal of Combinatorics 1 Discussiones Mathematicae. Graph Theory 1 Journal of Discrete Algorithms 1 Discrete Analysis Fields 36 Combinatorics (05-XX) 16 Computer science (68-XX) 12 Information and communication theory, circuits (94-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 3 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 33 Publications have been cited 243 times in 149 Documents Cited by ▼ Year ▼ Partitions of faulty hypercubes into paths with prescribed endvertices. Zbl 1187.05056 Dvořák, Tomáš; Gregor, Petr 39 2008 Path partitions of hypercubes. Zbl 1191.68037 Gregor, Petr; Dvořák, Tomáš 33 2008 Hamiltonian paths with prescribed edges in hypercubes. Zbl 1119.05060 Dvořák, Tomáš; Gregor, Petr 24 2007 Long paths and cycles in hypercubes with faulty vertices. Zbl 1193.68052 Fink, Jiří; Gregor, Petr 19 2009 A short proof of the middle levels theorem. Zbl 1404.05107 Gregor, Petr; Mütze, Torsten; Nummenpalo, Jerri 14 2018 Recursive fault-tolerance of Fibonacci cube in hypercubes. Zbl 1093.05060 Gregor, Petr 13 2006 Perfect matchings extending on subcubes to Hamiltonian cycles of hypercubes. Zbl 1180.05083 Gregor, Petr 10 2009 On generalized middle-level problem. Zbl 1225.05157 Gregor, Petr; Škrekovski, Riste 10 2010 Gray codes avoiding matchings. Zbl 1192.94070 Dimitrov, Darko; Dvořák, Tomáš; Gregor, Petr; Škrekovski, Riste 9 2009 On incidence coloring conjecture in Cartesian products of graphs. Zbl 1344.05117 Gregor, Petr; Lužar, Borut; Soták, Roman 8 2016 On the mutually independent Hamiltonian cycles in faulty hypercubes. Zbl 1284.05315 Vukašinović, Vida; Gregor, Petr; Škrekovski, Riste 8 2013 Hamiltonian fault-tolerance of hypercubes. Zbl 1341.05142 Dvořák, Tomáš; Gregor, Petr 5 2007 Note on incidence chromatic number of subquartic graphs. Zbl 1397.05064 Gregor, Petr; Lužar, Borut; Soták, Roman 5 2017 Trimming and gluing Gray codes. Zbl 1387.05251 Gregor, Petr; Mütze, Torsten 5 2018 Generalized Gray codes with prescribed ends. Zbl 1367.94402 Dvořák, Tomáš; Gregor, Petr; Koubek, Václav 5 2017 Long cycles in hypercubes with distant faulty vertices. Zbl 1196.05048 Gregor, Petr; Škrekovski, Riste 5 2009 Embedding Fibonacci cubes into hypercubes with \(\Omega(2^{cn})\) faulty nodes. Zbl 0996.68025 Caha, Rostislav; Gregor, Petr 3 2000 Linear time construction of a compressed Gray code. Zbl 1261.94038 Dimitrov, Darko; Dvořák, Tomáš; Gregor, Petr; Škrekovski, Riste 3 2013 Spanning paths in hypercubes. Zbl 1192.05077 Dvořák, Tomáš; Gregor, Petr; Koubek, Václav 3 2005 Long cycles in hypercubes with optimal number of faulty vertices. Zbl 1261.90070 Fink, Jiří; Gregor, Petr 3 2012 Queue layouts of hypercubes. Zbl 1245.05094 Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida 2 2012 Parity vertex colorings of binomial trees. Zbl 1255.05081 Gregor, Petr; Škrekovski, Riste 2 2012 Trimming and gluing Gray codes. Zbl 1402.05201 Gregor, Petr; Mütze, Torsten 2 2017 Time-optimal broadcasting of multiple messages in 1-in port model. Zbl 1483.68257 Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida 2 2016 Rooted level-disjoint partitions of Cartesian products. Zbl 1410.94129 Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida 2 2015 Gray codes and symmetric chains. Zbl 1499.05341 Gregor, Petr; Jäger, Sven; Mütze, Torsten; Sawada, Joe; Wille, Kaja 2 2018 Efficient connectivity testing of hypercubic networks with faults. Zbl 1326.68209 Dvořák, Tomáš; Fink, Jiří; Gregor, Petr; Koubek, Václav; Radzik, Tomasz 1 2011 Gray code compression. Zbl 1267.05253 Dimitrov, Darko; Dvořák, Tomáš; Gregor, Petr; Škrekovski, Riste 1 2009 Gray codes with bounded weights. Zbl 1246.05094 Dvořák, Tomáš; Fink, Jiří; Gregor, Petr; Koubek, Václav 1 2012 Linear extension diameter of level induced subposets of the Boolean lattice. Zbl 1292.06001 Fink, Jiří; Gregor, Petr 1 2014 Hamiltonian laceability of hypercubes without isometric subgraphs. Zbl 1353.05037 Pěgřímek, David; Gregor, Petr 1 2016 Long paths and cycles in faulty hypercubes: existence, optimality, complexity. Zbl 1272.05090 Dvořák, Tomáš; Fink, Jiří; Gregor, Petr; Koubek, Václav 1 2009 Gray codes and symmetric chains. Zbl 1481.05089 Gregor, Petr; Jäger, Sven; Mütze, Torsten; Sawada, Joe; Wille, Kaja 1 2022 Gray codes and symmetric chains. Zbl 1481.05089 Gregor, Petr; Jäger, Sven; Mütze, Torsten; Sawada, Joe; Wille, Kaja 1 2022 A short proof of the middle levels theorem. Zbl 1404.05107 Gregor, Petr; Mütze, Torsten; Nummenpalo, Jerri 14 2018 Trimming and gluing Gray codes. Zbl 1387.05251 Gregor, Petr; Mütze, Torsten 5 2018 Gray codes and symmetric chains. Zbl 1499.05341 Gregor, Petr; Jäger, Sven; Mütze, Torsten; Sawada, Joe; Wille, Kaja 2 2018 Note on incidence chromatic number of subquartic graphs. Zbl 1397.05064 Gregor, Petr; Lužar, Borut; Soták, Roman 5 2017 Generalized Gray codes with prescribed ends. Zbl 1367.94402 Dvořák, Tomáš; Gregor, Petr; Koubek, Václav 5 2017 Trimming and gluing Gray codes. Zbl 1402.05201 Gregor, Petr; Mütze, Torsten 2 2017 On incidence coloring conjecture in Cartesian products of graphs. Zbl 1344.05117 Gregor, Petr; Lužar, Borut; Soták, Roman 8 2016 Time-optimal broadcasting of multiple messages in 1-in port model. Zbl 1483.68257 Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida 2 2016 Hamiltonian laceability of hypercubes without isometric subgraphs. Zbl 1353.05037 Pěgřímek, David; Gregor, Petr 1 2016 Rooted level-disjoint partitions of Cartesian products. Zbl 1410.94129 Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida 2 2015 Linear extension diameter of level induced subposets of the Boolean lattice. Zbl 1292.06001 Fink, Jiří; Gregor, Petr 1 2014 On the mutually independent Hamiltonian cycles in faulty hypercubes. Zbl 1284.05315 Vukašinović, Vida; Gregor, Petr; Škrekovski, Riste 8 2013 Linear time construction of a compressed Gray code. Zbl 1261.94038 Dimitrov, Darko; Dvořák, Tomáš; Gregor, Petr; Škrekovski, Riste 3 2013 Long cycles in hypercubes with optimal number of faulty vertices. Zbl 1261.90070 Fink, Jiří; Gregor, Petr 3 2012 Queue layouts of hypercubes. Zbl 1245.05094 Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida 2 2012 Parity vertex colorings of binomial trees. Zbl 1255.05081 Gregor, Petr; Škrekovski, Riste 2 2012 Gray codes with bounded weights. Zbl 1246.05094 Dvořák, Tomáš; Fink, Jiří; Gregor, Petr; Koubek, Václav 1 2012 Efficient connectivity testing of hypercubic networks with faults. Zbl 1326.68209 Dvořák, Tomáš; Fink, Jiří; Gregor, Petr; Koubek, Václav; Radzik, Tomasz 1 2011 On generalized middle-level problem. Zbl 1225.05157 Gregor, Petr; Škrekovski, Riste 10 2010 Long paths and cycles in hypercubes with faulty vertices. Zbl 1193.68052 Fink, Jiří; Gregor, Petr 19 2009 Perfect matchings extending on subcubes to Hamiltonian cycles of hypercubes. Zbl 1180.05083 Gregor, Petr 10 2009 Gray codes avoiding matchings. Zbl 1192.94070 Dimitrov, Darko; Dvořák, Tomáš; Gregor, Petr; Škrekovski, Riste 9 2009 Long cycles in hypercubes with distant faulty vertices. Zbl 1196.05048 Gregor, Petr; Škrekovski, Riste 5 2009 Gray code compression. Zbl 1267.05253 Dimitrov, Darko; Dvořák, Tomáš; Gregor, Petr; Škrekovski, Riste 1 2009 Long paths and cycles in faulty hypercubes: existence, optimality, complexity. Zbl 1272.05090 Dvořák, Tomáš; Fink, Jiří; Gregor, Petr; Koubek, Václav 1 2009 Partitions of faulty hypercubes into paths with prescribed endvertices. Zbl 1187.05056 Dvořák, Tomáš; Gregor, Petr 39 2008 Path partitions of hypercubes. Zbl 1191.68037 Gregor, Petr; Dvořák, Tomáš 33 2008 Hamiltonian paths with prescribed edges in hypercubes. Zbl 1119.05060 Dvořák, Tomáš; Gregor, Petr 24 2007 Hamiltonian fault-tolerance of hypercubes. Zbl 1341.05142 Dvořák, Tomáš; Gregor, Petr 5 2007 Recursive fault-tolerance of Fibonacci cube in hypercubes. Zbl 1093.05060 Gregor, Petr 13 2006 Spanning paths in hypercubes. Zbl 1192.05077 Dvořák, Tomáš; Gregor, Petr; Koubek, Václav 3 2005 Embedding Fibonacci cubes into hypercubes with \(\Omega(2^{cn})\) faulty nodes. Zbl 0996.68025 Caha, Rostislav; Gregor, Petr 3 2000 all cited Publications top 5 cited Publications all top 5 Cited by 169 Authors 23 Gregor, Petr 17 Park, Jung-Heum 16 Mütze, Torsten 14 Chen, Xiebin 9 Dvořák, Tomáš 8 Fink, Jiří 8 Klavžar, Sandi 7 Li, Jing 7 Škrekovski, Riste 7 Wang, Fan 6 Koubek, Vaclav 6 Wang, Shiying 6 Yang, Yuxing 5 Ihm, Insung 4 Lim, Hyeong-Seok 4 Mollard, Michel 4 Vukašinović, Vida 4 Zhang, Heping 3 Cheng, Dongqin 3 Jäger, Sven 3 Nummenpalo, Jerri 3 Wei, Jianxin 2 Castaneda, Nelson 2 Castro, Aline 2 Chwa, Kyungyong 2 Czarnecki, Krzysztof 2 Felsner, Stefan 2 Feng, Yanquan 2 Ganesh, Vijay 2 Gotchev, Ivan S. 2 Hao, Rongxia 2 Hsieh, Sun-Yuan 2 Iradmusa, Moharram Nejad 2 Jo, Shinhaeng 2 Kim, Hee-Chul 2 Kim, Sook-Yeon 2 Kleist, Linda 2 Lee, Jaeha 2 Liu, Di 2 Lužar, Borut 2 Ma, Meijie 2 Merino, Arturo I. 2 Mička, Ondřej 2 Mozafari-Nia, Mahsa 2 Novotný, Tomáš 2 Radzik, Tomasz 2 Rho, Yoomi 2 Sawada, Joe 2 Sering, Leon 2 Soták, Roman 2 Su, Pascal 2 Sun, Wuyang 2 Tsai, Chang-Hsiung 2 Wiechert, Veit 2 Wille, Kaja 2 Zulkoski, Edward 1 Abdesselam, Abdelmalek 1 Bašić, Milan 1 Belbachir, Hacene 1 Benmedjdoub, Brahim 1 Beveridge, Andrew 1 Bi, Huimin 1 Bouchemakh, Isma 1 Bright, Curtis 1 Bykov, I. S. 1 Calaway, Ian 1 Cao, Huabin 1 Cao, Jianqiu 1 Chakraborty, Diptarka 1 Chang, Hong 1 Chen, Genhuey 1 Chen, Jheng-Cheng 1 Chen, Jianguo 1 Cheng, Eddie 1 Choi, Joonsoo 1 Choudum, Sheshayya A. 1 Cian, Yi-Ru 1 Das, Debarati 1 Däubel, Karl 1 Dejter, Italo Jose 1 Deng, Qingying 1 Dimitrov, Darko 1 Diwan, Ajit Arvind 1 Dong, Qiang 1 Dybizbański, Janusz 1 Fabrici, Igor 1 Fister, Iztok 1 Fister, Iztok jun. 1 Fu, Jung-Sheng 1 Gao, Xiaohui 1 Gebali, Fayez 1 Gu, Mei-Mei 1 Heinle, Albert 1 Heysse, Kristin 1 Hou, Yaoping 1 Hsu, Hong-Chun 1 Hsu, Lihhsing 1 Ilić, Aleksandar 1 Ji, Meng 1 Jin, Kai ...and 69 more Authors all top 5 Cited in 36 Serials 24 Theoretical Computer Science 19 Information Sciences 15 Discrete Mathematics 14 Discrete Applied Mathematics 11 Information Processing Letters 7 Journal of Combinatorial Optimization 6 European Journal of Combinatorics 5 The Electronic Journal of Combinatorics 4 Applied Mathematics and Computation 3 Graphs and Combinatorics 3 International Journal of Computer Mathematics 2 Journal of Combinatorial Theory. Series B 2 Algorithmica 2 SIAM Journal on Discrete Mathematics 2 Frontiers of Mathematics in China 1 Bulletin of the Australian Mathematical Society 1 Computers & Mathematics with Applications 1 Journal of Computer and System Sciences 1 Journal of Graph Theory 1 Journal of the London Mathematical Society. Second Series 1 Proceedings of the London Mathematical Society. Third Series 1 SIAM Journal on Computing 1 Combinatorica 1 Acta Applicandae Mathematicae 1 Journal of Automated Reasoning 1 Filomat 1 Opuscula Mathematica 1 Discussiones Mathematicae. Graph Theory 1 Acta Mathematica Sinica. English Series 1 Journal of Applied Mathematics and Computing 1 Journal of Discrete Algorithms 1 Discrete Mathematics, Algorithms and Applications 1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 1 Electronic Journal of Graph Theory and Applications 1 Discrete Analysis 1 Communications in Combinatorics and Optimization all top 5 Cited in 9 Fields 119 Combinatorics (05-XX) 68 Computer science (68-XX) 13 Information and communication theory, circuits (94-XX) 10 Operations research, mathematical programming (90-XX) 8 Order, lattices, ordered algebraic structures (06-XX) 3 Number theory (11-XX) 1 Real functions (26-XX) 1 Convex and discrete geometry (52-XX) 1 Biology and other natural sciences (92-XX) Citations by Year