A minimum-change version of the Chung-Feller theorem for Dyck paths (Q5915781): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3936766 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient generation of the binary reflected gray code and its applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gray codes with restricted density / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Eades-McKay algorithm for well-formed parentheses strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5202662 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kneser graphs are Hamiltonian for \(n\geq 3k\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangle-free Hamiltonian Kneser graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Chung-Feller theorem revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamiltonian Kneser graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamiltonian uniform subset graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gallai-colorings of triples and 2-factors of \(\mathcal{B}_3\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Fluctuations in Coin-Tossing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Magical Mathematics / rank
 
Normal rank
Property / cites work
 
Property / cites work: An explicit 1-factorization in the middle of the Boolean lattice / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lexicographic matchings cannot form Hamiltonian cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Hamilton Paths and a Minimal Change Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algorithm for generating subsets of fixed size with a strong minimal change property / rank
 
Normal rank
Property / cites work
 
Property / cites work: Loopless Algorithms for Generating Permutations, Combinations, and Other Combinatorial Configurations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Refined Chung-Feller theorems for lattice paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Colorings of diagrams of interval orders and \(\alpha\)-sequences of sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On generalized middle-level problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3309859 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4166784 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Galton's Rank-Order Test / rank
 
Normal rank
Property / cites work
 
Property / cites work: The prism over the middle-levels graph is Hamiltonian / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4856622 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Long cycles in the middle two layers of the discrete cube / rank
 
Normal rank
Property / cites work
 
Property / cites work: An inductive construction for Hamilton cycles in Kneser graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit 2-factorizations of the odd graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit matchings in the middle levels of the Boolean lattice / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2957449 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalizations of Chung-Feller Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Rugby footballers of Croam / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proof of the middle levels conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Computation of Middle Levels Gray Codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A constant-time algorithm for middle levels Gray codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bipartite Kneser graphs are Hamiltonian / rank
 
Normal rank
Property / cites work
 
Property / cites work: Construction of 2-factors in the middle layer of the discrete cube / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5538192 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4111065 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On generalized Dyck paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adjacent interchange generation of combinations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generating binary trees by transpositions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4873677 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Survey of Combinatorial Gray Codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monotone Gray codes and the middle levels problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An update on the middle levels problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Catalan Numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distance-2 Cyclic Chaining of Constant-Weight Codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generation of Well-Formed Parenthesis Strings in Constant Worst-Case Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3470467 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4452853 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniform Partitions of Lattice Paths and Chung-Feller Generalizations / rank
 
Normal rank

Latest revision as of 21:01, 14 July 2024

scientific article; zbMATH DE number 6820966
Language Label Description Also known as
English
A minimum-change version of the Chung-Feller theorem for Dyck paths
scientific article; zbMATH DE number 6820966

    Statements

    A minimum-change version of the Chung-Feller theorem for Dyck paths (English)
    0 references
    0 references
    0 references
    0 references
    21 December 2017
    0 references
    vertex-transitive graphs
    0 references
    cycle factors
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers