Petr Gregor

From MaRDI portal


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
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 graphs
 
2024-08-06Paper
Star transposition gray codes for multiset permutations
 
2024-04-23Paper
Packing coloring of hypercubes with extended Hamming codes
 
2023-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 graphs
 
2022-05-17Paper
Gray codes and symmetric chains
Journal of Combinatorial Theory. Series B
2022-01-26Paper
Gray codes and symmetric chains
 
2021-07-28Paper
Modelling simultaneous broadcasting by level-disjoint partitions
Applied Mathematics and Computation
2019-12-12Paper
On the central levels problem
 
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 codes
 
2018-04-19Paper
Trimming and gluing Gray codes
Theoretical Computer Science
2018-02-06Paper
Towards a problem of Ruskey and Savage on matching extendability
 
2018-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 hypercube
 
2013-11-01Paper
Linear extension diameter of subposets of Boolean lattice induced by two levels
 
2013-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 hypercubes
 
2010-07-30Paper
scientific article; zbMATH DE number 5761830 (Why is no real title available?)
 
2010-07-27Paper
Long cycles in hypercubes with distant faulty vertices
 
2010-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
 
N/APaper
Hamiltonian graphs are cup-stackable
 
N/APaper
Generating all invertible matrices by row operations
 
N/APaper


Research outcomes over time


This page was built for person: Petr Gregor