Hamiltonian cycles in unitary prefix transposition rearrangement graphs
From MaRDI portal
Publication:491601
DOI10.1016/j.dam.2014.05.003zbMath1319.05083MaRDI QIDQ491601
Publication date: 18 August 2015
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2014.05.003
Cayley graph; Hamiltonian cycle; genome rearrangement; Lovász conjecture; unitary prefix transposition
05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
05C12: Distance in graphs
05C45: Eulerian and Hamiltonian graphs