deBruijn-like sequences and the irregular chromatic number of paths and cycles

DOI10.1016/j.disc.2009.05.015zbMath1203.05005MaRDI QIDQ1045102

J. Blot

Publication date: 15 December 2009

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

Full work available at URL: https://doi.org/10.1016/j.disc.2009.05.015

zbMATH Keywords

deBruijn sequence; distinguishing; irregular chromatic number

Mathematics Subject Classification ID

05A05: Permutations, words, matrices

94A55: Shift register sequences and sequences over finite alphabets in information and communication theory

05C38: Paths and cycles

05C15: Coloring of graphs and hypergraphs

11B83: Special sequences and polynomials