Extension of universal cycles for globally identifying colorings of cycles

DOI10.1016/J.DISC.2017.02.002MaRDI QIDQ526222zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• On cages admitting identifying codes
• On two variations of identifying codes
• On a new class of codes for identifying vertices in graphs
• New bounds on binary identifying codes
• Optimal identifying codes in cycles and paths

Cites work

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

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

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