Universal cycles of k-subsets and k-permutations

DOI10.1016/0012-365X(93)90330-VzbMATH Open0783.05001MaRDI QIDQ686158FDOQ686158

Authors: Bradley W. Jackson 

Publication date: 10 March 1994

Published in: Discrete Mathematics (Search for Journal in Brave)

Recommendations

• Universal cycles for combinatorial structures
• An inductive approach to constructing universal cycles on the \(k\)-subsets of \([n]\)
• On Universal Cycles for k-Subsets of an n-Set
• Graph universal cycles of combinatorial objects
• Enumerations of universal cycles for \(k\)-permutations

zbMATH Keywords

euleriandigraphuniversal cycle\(k\)-permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Graph theory with applications
• Universal cycles for combinatorial structures

Cited In (35)

• Containing All Permutations
• Locating patterns in the de Bruijn torus
• The lexicographically smallest universal cycle for binary strings with minimum specified weight
• An inductive approach to constructing universal cycles on the \(k\)-subsets of \([n]\)
• On Universal Cycles for k-Subsets of an n-Set
• Universal cycles of classes of restricted words
• A recursive construction for universal cycles of 2-subspaces
• Universal cycles for permutations
• Generalizing the classic greedy and necklace constructions of de Bruijn sequences and universal cycles
• Packing analogue of \(k\)-radius sequences
• Universal limits of substitution-closed permutation classes
• Graph universal cycles of combinatorial objects
• Constructing the first (and coolest) fixed-content universal cycle
• Cyclic sequences of \(k\)-subsets with distinct consecutive unions
• Equivalence class universal cycles for permutations
• The existence of \(k\)-radius sequences
• Hamiltonicity of digraphs for universal cycles of permutations
• Short k‐radius sequences, k‐difference sequences and universal cycles
• Universal cycles for combinatorial structures
• On a Greedy Algorithm to Construct Universal Cycles for Permutations
• Universal juggling cycles
• On universal cycles for new classes of combinatorial structures
• Solution of an outstanding conjecture: the non-existence of universal cycles with \(k=n-2\)
• An explicit universal cycle for the ( n -1)-permutations of an n -set
• Euler tours in hypergraphs
• Universal cycle packings and coverings for \(k\)-subsets of an \(n\)-set
• A new universal cycle for permutations
• Faster generation of shorthand universal cycles for permutations
• On universal cycles for multisets
• Universal cycles of \((n - 1)\)-partitions of an \(n\)-set
• Universal cycles for minimum coverings of pairs by triples, with application to 2-radius sequences
• Shortened universal cycles for permutations
• Multicover Ucycles
• Enumerations of universal cycles for \(k\)-permutations
• Extension of universal cycles for globally identifying colorings of cycles

This page was built for publication: Universal cycles of \(k\)-subsets and \(k\)-permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q686158)