Partitions of faulty hypercubes into paths with prescribed endvertices. Zbl 1187.05056
Dvořák, Tomáš; Gregor, Petr |
|
2008
|
Path partitions of hypercubes. Zbl 1191.68037
Gregor, Petr; Dvořák, Tomáš |
|
2008
|
Hamiltonian paths with prescribed edges in hypercubes. Zbl 1119.05060
Dvořák, Tomáš; Gregor, Petr |
|
2007
|
A short proof of the middle levels theorem. Zbl 1404.05107
Gregor, Petr; Mütze, Torsten; Nummenpalo, Jerri |
|
2018
|
Long paths and cycles in hypercubes with faulty vertices. Zbl 1193.68052
Fink, Jiří; Gregor, Petr |
|
2009
|
Recursive fault-tolerance of Fibonacci cube in hypercubes. Zbl 1093.05060
Gregor, Petr |
|
2006
|
Perfect matchings extending on subcubes to Hamiltonian cycles of hypercubes. Zbl 1180.05083
Gregor, Petr |
|
2009
|
Gray codes avoiding matchings. Zbl 1192.94070
Dimitrov, Darko; Dvořák, Tomáš; Gregor, Petr; Škrekovski, Riste |
|
2009
|
On generalized middle-level problem. Zbl 1225.05157
Gregor, Petr; Škrekovski, Riste |
|
2010
|
On the mutually independent Hamiltonian cycles in faulty hypercubes. Zbl 1284.05315
Vukašinović, Vida; Gregor, Petr; Škrekovski, Riste |
|
2013
|
On incidence coloring conjecture in Cartesian products of graphs. Zbl 1344.05117
Gregor, Petr; Lužar, Borut; Soták, Roman |
|
2016
|
Generalized Gray codes with prescribed ends. Zbl 1367.94402
Dvořák, Tomáš; Gregor, Petr; Koubek, Václav |
|
2017
|
Trimming and gluing Gray codes. Zbl 1387.05251
Gregor, Petr; Mütze, Torsten |
|
2018
|
Long cycles in hypercubes with distant faulty vertices. Zbl 1196.05048
Gregor, Petr; Škrekovski, Riste |
|
2009
|
Hamiltonian fault-tolerance of hypercubes. Zbl 1341.05142
Dvořák, Tomáš; Gregor, Petr |
|
2007
|
Note on incidence chromatic number of subquartic graphs. Zbl 1397.05064
Gregor, Petr; Lužar, Borut; Soták, Roman |
|
2017
|
Gray codes and symmetric chains. Zbl 1499.05341
Gregor, Petr; Jäger, Sven; Mütze, Torsten; Sawada, Joe; Wille, Kaja |
|
2018
|
Rooted level-disjoint partitions of Cartesian products. Zbl 1410.94129
Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida |
|
2015
|
Linear time construction of a compressed Gray code. Zbl 1261.94038
Dimitrov, Darko; Dvořák, Tomáš; Gregor, Petr; Škrekovski, Riste |
|
2013
|
Long cycles in hypercubes with optimal number of faulty vertices. Zbl 1261.90070
Fink, Jiří; Gregor, Petr |
|
2012
|
Spanning paths in hypercubes. Zbl 1192.05077
Dvořák, Tomáš; Gregor, Petr; Koubek, Václav |
|
2005
|
Embedding Fibonacci cubes into hypercubes with \(\Omega(2^{cn})\) faulty nodes. Zbl 0996.68025
Caha, Rostislav; Gregor, Petr |
|
2000
|
Time-optimal broadcasting of multiple messages in 1-in port model. Zbl 1483.68257
Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida |
|
2016
|
Trimming and gluing Gray codes. Zbl 1402.05201
Gregor, Petr; Mütze, Torsten |
|
2017
|
Queue layouts of hypercubes. Zbl 1245.05094
Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida |
|
2012
|
Parity vertex colorings of binomial trees. Zbl 1255.05081
Gregor, Petr; Škrekovski, Riste |
|
2012
|
Modelling simultaneous broadcasting by level-disjoint partitions. Zbl 1428.68217
Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida |
|
2018
|
Hamiltonian laceability of hypercubes without isometric subgraphs. Zbl 1353.05037
Pěgřímek, David; Gregor, Petr |
|
2016
|
Long paths and cycles in faulty hypercubes: existence, optimality, complexity. Zbl 1272.05090
Dvořák, Tomáš; Fink, Jiří; Gregor, Petr; Koubek, Václav |
|
2009
|
Efficient connectivity testing of hypercubic networks with faults. Zbl 1326.68209
Dvořák, Tomáš; Fink, Jiří; Gregor, Petr; Koubek, Václav; Radzik, Tomasz |
|
2011
|
Gray code compression. Zbl 1267.05253
Dimitrov, Darko; Dvořák, Tomáš; Gregor, Petr; Škrekovski, Riste |
|
2009
|
Gray codes with bounded weights. Zbl 1246.05094
Dvořák, Tomáš; Fink, Jiří; Gregor, Petr; Koubek, Václav |
|
2012
|
Gray codes and symmetric chains. Zbl 1481.05089
Gregor, Petr; Jäger, Sven; Mütze, Torsten; Sawada, Joe; Wille, Kaja |
|
2022
|
On the central levels problem. Zbl 1511.05121
Gregor, Petr; Mička, Ondřej; Mütze, Torsten |
|
2023
|
Extending perfect matchings to Gray codes with prescribed ends. Zbl 1391.05145
Gregor, Petr; Novotný, Tomáš; Škrekovski, Riste |
|
2018
|
Linear extension diameter of level induced subposets of the Boolean lattice. Zbl 1292.06001
Fink, Jiří; Gregor, Petr |
|
2014
|
On the central levels problem. Zbl 1511.05121
Gregor, Petr; Mička, Ondřej; Mütze, Torsten |
|
2023
|
Gray codes and symmetric chains. Zbl 1481.05089
Gregor, Petr; Jäger, Sven; Mütze, Torsten; Sawada, Joe; Wille, Kaja |
|
2022
|
A short proof of the middle levels theorem. Zbl 1404.05107
Gregor, Petr; Mütze, Torsten; Nummenpalo, Jerri |
|
2018
|
Trimming and gluing Gray codes. Zbl 1387.05251
Gregor, Petr; Mütze, Torsten |
|
2018
|
Gray codes and symmetric chains. Zbl 1499.05341
Gregor, Petr; Jäger, Sven; Mütze, Torsten; Sawada, Joe; Wille, Kaja |
|
2018
|
Modelling simultaneous broadcasting by level-disjoint partitions. Zbl 1428.68217
Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida |
|
2018
|
Extending perfect matchings to Gray codes with prescribed ends. Zbl 1391.05145
Gregor, Petr; Novotný, Tomáš; Škrekovski, Riste |
|
2018
|
Generalized Gray codes with prescribed ends. Zbl 1367.94402
Dvořák, Tomáš; Gregor, Petr; Koubek, Václav |
|
2017
|
Note on incidence chromatic number of subquartic graphs. Zbl 1397.05064
Gregor, Petr; Lužar, Borut; Soták, Roman |
|
2017
|
Trimming and gluing Gray codes. Zbl 1402.05201
Gregor, Petr; Mütze, Torsten |
|
2017
|
On incidence coloring conjecture in Cartesian products of graphs. Zbl 1344.05117
Gregor, Petr; Lužar, Borut; Soták, Roman |
|
2016
|
Time-optimal broadcasting of multiple messages in 1-in port model. Zbl 1483.68257
Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida |
|
2016
|
Hamiltonian laceability of hypercubes without isometric subgraphs. Zbl 1353.05037
Pěgřímek, David; Gregor, Petr |
|
2016
|
Rooted level-disjoint partitions of Cartesian products. Zbl 1410.94129
Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida |
|
2015
|
Linear extension diameter of level induced subposets of the Boolean lattice. Zbl 1292.06001
Fink, Jiří; Gregor, Petr |
|
2014
|
On the mutually independent Hamiltonian cycles in faulty hypercubes. Zbl 1284.05315
Vukašinović, Vida; Gregor, Petr; Škrekovski, Riste |
|
2013
|
Linear time construction of a compressed Gray code. Zbl 1261.94038
Dimitrov, Darko; Dvořák, Tomáš; Gregor, Petr; Škrekovski, Riste |
|
2013
|
Long cycles in hypercubes with optimal number of faulty vertices. Zbl 1261.90070
Fink, Jiří; Gregor, Petr |
|
2012
|
Queue layouts of hypercubes. Zbl 1245.05094
Gregor, Petr; Škrekovski, Riste; Vukašinović, Vida |
|
2012
|
Parity vertex colorings of binomial trees. Zbl 1255.05081
Gregor, Petr; Škrekovski, Riste |
|
2012
|
Gray codes with bounded weights. Zbl 1246.05094
Dvořák, Tomáš; Fink, Jiří; Gregor, Petr; Koubek, Václav |
|
2012
|
Efficient connectivity testing of hypercubic networks with faults. Zbl 1326.68209
Dvořák, Tomáš; Fink, Jiří; Gregor, Petr; Koubek, Václav; Radzik, Tomasz |
|
2011
|
On generalized middle-level problem. Zbl 1225.05157
Gregor, Petr; Škrekovski, Riste |
|
2010
|
Long paths and cycles in hypercubes with faulty vertices. Zbl 1193.68052
Fink, Jiří; Gregor, Petr |
|
2009
|
Perfect matchings extending on subcubes to Hamiltonian cycles of hypercubes. Zbl 1180.05083
Gregor, Petr |
|
2009
|
Gray codes avoiding matchings. Zbl 1192.94070
Dimitrov, Darko; Dvořák, Tomáš; Gregor, Petr; Škrekovski, Riste |
|
2009
|
Long cycles in hypercubes with distant faulty vertices. Zbl 1196.05048
Gregor, Petr; Škrekovski, Riste |
|
2009
|
Long paths and cycles in faulty hypercubes: existence, optimality, complexity. Zbl 1272.05090
Dvořák, Tomáš; Fink, Jiří; Gregor, Petr; Koubek, Václav |
|
2009
|
Gray code compression. Zbl 1267.05253
Dimitrov, Darko; Dvořák, Tomáš; Gregor, Petr; Škrekovski, Riste |
|
2009
|
Partitions of faulty hypercubes into paths with prescribed endvertices. Zbl 1187.05056
Dvořák, Tomáš; Gregor, Petr |
|
2008
|
Path partitions of hypercubes. Zbl 1191.68037
Gregor, Petr; Dvořák, Tomáš |
|
2008
|
Hamiltonian paths with prescribed edges in hypercubes. Zbl 1119.05060
Dvořák, Tomáš; Gregor, Petr |
|
2007
|
Hamiltonian fault-tolerance of hypercubes. Zbl 1341.05142
Dvořák, Tomáš; Gregor, Petr |
|
2007
|
Recursive fault-tolerance of Fibonacci cube in hypercubes. Zbl 1093.05060
Gregor, Petr |
|
2006
|
Spanning paths in hypercubes. Zbl 1192.05077
Dvořák, Tomáš; Gregor, Petr; Koubek, Václav |
|
2005
|
Embedding Fibonacci cubes into hypercubes with \(\Omega(2^{cn})\) faulty nodes. Zbl 0996.68025
Caha, Rostislav; Gregor, Petr |
|
2000
|