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

DOI10.1016/J.DISC.2009.05.015MaRDI QIDQ1045102zbMATH OpenOpenAlexFDO

Authors 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 sequencedistinguishingirregular chromatic number

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38) Special sequences and polynomials (11B83) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Recommendations

• Irregular colorings of some graph classes
• On the irregular chromatic number of a graph
• scientific article; zbMATH DE number 5128956
• Irregular vertex colorings of Cartesian products of paths and cycles
• scientific article; zbMATH DE number 7540072

Cites work

• A fast algorithm for the construction of universal footprinting templates in DNA
• Distinguishing Cartesian powers of graphs
• Distinguishing geometric graphs
• Every planar map is four colorable
• scientific article; zbMATH DE number 2131198 (Why is no real title available?)
• scientific article; zbMATH DE number 5128956 (Why is no real title available?)
• scientific article; zbMATH DE number 4097437 (Why is no real title available?)
• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• scientific article; zbMATH DE number 1021588 (Why is no real title available?)
• scientific article; zbMATH DE number 3095523 (Why is no real title available?)
• Irregular colorings of some graph classes
• On the irregular chromatic number of a graph
• Symmetry breaking in graphs
• The distinguishing chromatic number
• Vertex distinguishing colorings of graphs with \(\Delta(G)=2\)
• Vertex-distinguishing proper edge-colorings

Cited in

(1)

• Colouring of cycles in the de bruijn graphs

This page was built for publication: deBruijn-like sequences and the irregular chromatic number of paths and cycles

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