On universal partial words for word-patterns and set partitions

DOI10.1051/ita/2020004zbMath1460.68079OpenAlexW3011736318MaRDI QIDQ3298125

Herman Z. Q. Chen, Sergey Kitaev

Publication date: 21 July 2020

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://strathprints.strath.ac.uk/71810/

zbMATH Keywords

Hamiltonian pathset partitionEulerian pathpartial wordDe Bruijn graphuniversal wordword pattern

Mathematics Subject Classification ID

Partitions of sets (05A18) Combinatorics on words (68R15) Permutations, words, matrices (05A05) Paths and cycles (05C38)

This page was built for publication: On universal partial words for word-patterns and set partitions