Orientable and negative orientable sequences

DOI10.1016/J.DAM.2025.06.052MaRDI QIDQ6927999zbMATH OpenFDO

Authors Chris J. Mitchell, Peter R. Wild

Publication date 17 September 2025

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

Full work available at URL https://doi.org/10.1016/J.DAM.2025.06.052

zbMATH Keywords

de Bruijn graphorientable sequencewindow sequence

Mathematics Subject Classification ID

Applications of graph theory (05C90) Special sequences and polynomials (11B83) Graph theory (including graph drawing) in computer science (68R10) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Cites work

• A recursive construction of nonbinary de Bruijn sequences
• Constructing k-ary orientable sequences with asymptotically optimal length
• Constructing Orientable Sequences
• Efficient construction of long orientable sequences
• scientific article; zbMATH DE number 3906496 (Why is no real title available?)
• scientific article; zbMATH DE number 721894 (Why is no real title available?)
• scientific article; zbMATH DE number 721897 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• On a Homomorphism of the de Bruijn Graph and its Applications to the Design of Feedback Shift Registers
• Orientable sequences over non-binary alphabets
• Restricted Occupancy Theory-A Generalization of Pascal's Triangle
• Universal cycles for combinatorial structures

Cited in

(1)

• New orientable sequences

This page was built for publication: Orientable and negative orientable sequences

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