Extension of universal cycles for globally identifying colorings of cycles

DOI10.1016/J.DISC.2017.02.002zbMath1361.05042OpenAlexW2602576898MaRDI QIDQ526222

Pierre Coupechoux

Publication date: 10 May 2017

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

Full work available at URL: https://hal.laas.fr/hal-01704385/file/cycles.pdf

zbMATH Keywords

cyclesidentifying codesuniversal cyclesidentifying coloring

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Locally identifying colourings for graphs with given maximum degree
• On the number of optimal identifying codes in a twin-free graph
• Universal cycles of \(k\)-subsets and \(k\)-permutations
• Codes identifying sets of vertices in random networks
• On the identification of sets of points in the square lattice
• Identifying and locating-dominating codes on chains and cycles
• Optimal identifying codes in cycles and paths
• Identifying codes of cycles
• On a new class of codes for identifying vertices in graphs
• On codes identifying sets of vertices in Hamming spaces

This page was built for publication: Extension of universal cycles for globally identifying colorings of cycles