Monotonicity of the minimum cardinality of an identifying code in the hypercube

DOI10.1016/J.DAM.2005.05.030MaRDI QIDQ2492191zbMATH OpenOpenAlexFDO

Authors Julien Moncel

Publication date 9 June 2006

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

Full work available at URL https://doi.org/10.1016/j.dam.2005.05.030

zbMATH Keywords

hypercubeidentifying codes

Mathematics Subject Classification ID

Other types of codes (94B60)

Recommendations

• Publication:4502621
• Identifying codes in \(q\)-ary hypercubes
• \(r\)-identifying codes in binary Hamming space, \(q\)-ary Lee space and incomplete hypercube
• Bounds on identifying codes
• Improved upper bounds for identifying codes in n-dimensional q-ary cubes

Cites work

• Bounds on identifying codes
• scientific article; zbMATH DE number 1436153 (Why is no real title available?)
• On a new class of codes for identifying vertices in graphs
• On identifying codes in binary Hamming spaces
• On the covering of vertices for fault diagnosis in hypercubes

Cited in

(14)

• On the size of identifying codes in binary hypercubes
• Optimal identifying codes of two families of Cayley graphs
• New results of identifying codes in product graphs
• New results on variants of covering codes in Sierpiński graphs
• On minimum identifying codes in some Cartesian product graphs
• Identifying codes of the direct product of two cliques
• Identifying codes of corona product graphs
• On identifying codes in the Cartesian product of a path and a complete graph
• Locating-domination and identification
• \(r\)-identifying codes in binary Hamming space, \(q\)-ary Lee space and incomplete hypercube
• On binary linear \(r\)-identifying codes
• On Iiro Honkala's contributions to identifying codes
• Improved bounds on identifying codes in binary Hamming spaces
• New identifying codes in the binary Hamming space

This page was built for publication: Monotonicity of the minimum cardinality of an identifying code in the hypercube

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