Hamilton Paths in Graphs of Linear Extensions for Unions of Posets
From MaRDI portal
Publication:4012444
DOI10.1137/0405016zbMath0757.05076MaRDI QIDQ4012444
Publication date: 27 September 1992
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0405016
05C45: Eulerian and Hamiltonian graphs
Related Items
Star transposition Gray codes for multiset permutations, Gray codes from antimatroids, On a long cycle in the graph of all linear extensions of a poset consisting of two disjoint chains, Finding parity difference by involutions, Gray code enumeration of families of integer partitions, The spurs of D. H. Lehmer. Hamiltonian paths in neighbor-swap graphs of permutations