Petr Gregor

From MaRDI portal
(Redirected from Person:313800)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the central levels problem2026-03-18Paper
Generating all invertible matrices by row operations
Discrete Mathematics
2025-12-15Paper
Pattern-avoiding binary trees -- generation, counting, and bijections2025-07-24Paper
Graphs that admit a Hamilton path are cup-stackable
Discrete Mathematics
2025-03-06Paper
Packing coloring of hypercubes with extended Hamming codes
Discrete Applied Mathematics
2024-11-06Paper
Combinatorial generation via permutation languages. VI: Binary trees
European Journal of Combinatorics
2024-09-30Paper
The Hamilton compression of highly symmetric graphs2024-08-06Paper
Star transposition gray codes for multiset permutations2024-04-23Paper
Packing coloring of hypercubes with extended Hamming codes2023-12-22Paper
Star transposition Gray codes for multiset permutations
Journal of Graph Theory
2023-10-12Paper
On the central levels problem
Journal of Combinatorial Theory. Series B
2023-03-23Paper
The Hamilton compression of highly symmetric graphs2022-05-17Paper
Gray codes and symmetric chains
Journal of Combinatorial Theory. Series B
2022-01-26Paper
Gray codes and symmetric chains
Journal of Combinatorial Theory. Series B
2022-01-26Paper
Gray codes and symmetric chains2021-07-28Paper
Modelling simultaneous broadcasting by level-disjoint partitions
Applied Mathematics and Computation
2019-12-12Paper
On the central levels problem
(available as arXiv preprint)
2019-12-03Paper
Rooted level-disjoint partitions of Cartesian products
Applied Mathematics and Computation
2019-03-15Paper
A short proof of the middle levels theorem
Discrete Analysis
2019-01-09Paper
Broadcasting multiple messages in the 1-in port model in optimal time
Journal of Combinatorial Optimization
2018-12-06Paper
Extending perfect matchings to Gray codes with prescribed ends
The Electronic Journal of Combinatorics
2018-06-27Paper
Trimming and gluing Gray codes2018-04-19Paper
Trimming and gluing Gray codes
Theoretical Computer Science
2018-02-06Paper
Trimming and gluing Gray codes
Theoretical Computer Science
2018-02-06Paper
Towards a problem of Ruskey and Savage on matching extendability2018-01-18Paper
Note on incidence chromatic number of subquartic graphs
Journal of Combinatorial Optimization
2017-10-17Paper
Generalized Gray codes with prescribed ends
Theoretical Computer Science
2017-02-27Paper
Time-optimal broadcasting of multiple messages in 1-in port model
Combinatorial Optimization and Applications
2017-02-01Paper
Hamiltonian laceability of hypercubes without isometric subgraphs
Graphs and Combinatorics
2017-01-13Paper
On incidence coloring conjecture in Cartesian products of graphs
Discrete Applied Mathematics
2016-09-12Paper
Linear extension diameter of level induced subposets of the Boolean lattice
European Journal of Combinatorics
2014-07-29Paper
On the mutually independent Hamiltonian cycles in faulty hypercubes
Information Sciences
2014-04-16Paper
On the queue-number of the hypercube2013-11-01Paper
Linear extension diameter of subposets of Boolean lattice induced by two levels2013-11-01Paper
Long paths and cycles in faulty hypercubes: existence, optimality, complexity
Journal of Combinatorial Optimization
2013-10-10Paper
Hypercube 1-factorizations from extended Hamming codes
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Long cycles in hypercubes with optimal number of faulty vertices
Journal of Combinatorial Optimization
2013-01-03Paper
Linear time construction of a compressed Gray code
European Journal of Combinatorics
2012-11-15Paper
Testing connectivity of faulty networks in sublinear time
Journal of Discrete Algorithms
2012-09-13Paper
Parity vertex colorings of binomial trees
Discussiones Mathematicae. Graph Theory
2012-09-05Paper
Queue layouts of hypercubes
SIAM Journal on Discrete Mathematics
2012-08-22Paper
Gray codes with bounded weights
Discrete Mathematics
2012-08-10Paper
Efficient connectivity testing of hypercubic networks with faults
Lecture Notes in Computer Science
2011-05-19Paper
Spanning paths in hypercubes2010-07-30Paper
scientific article; zbMATH DE number 5761830 (Why is no real title available?)2010-07-27Paper
Long cycles in hypercubes with distant faulty vertices2010-07-27Paper
On generalized middle-level problem
Information Sciences
2010-07-20Paper
Path partitions of hypercubes
Information Processing Letters
2010-06-09Paper
Gray code compression
Lecture Notes in Computer Science
2009-12-11Paper
Partitions of Faulty Hypercubes into Paths with Prescribed Endvertices
SIAM Journal on Discrete Mathematics
2009-11-27Paper
Long paths and cycles in hypercubes with faulty vertices
Information Sciences
2009-10-01Paper
Perfect matchings extending on subcubes to Hamiltonian cycles of hypercubes
Discrete Mathematics
2009-06-17Paper
Hamiltonian fault-tolerance of hypercubes
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Hamiltonian paths with prescribed edges in hypercubes
Discrete Mathematics
2007-06-26Paper
Recursive fault-tolerance of Fibonacci cube in hypercubes
Discrete Mathematics
2006-08-04Paper
scientific article; zbMATH DE number 1759412 (Why is no real title available?)2002-10-07Paper
Combinatorial generation via permutation languages. VI. Binary trees
(available as arXiv preprint)
N/APaper
Hamiltonian graphs are cup-stackable
(available as arXiv preprint)
N/APaper
Generating all invertible matrices by row operations
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Petr Gregor