Constructing codes identifying sets of vertices

DOI10.1007/S10623-006-0029-ZzbMATH Open1200.94062OpenAlexW1968688591MaRDI QIDQ851780FDOQ851780

Authors: Julien Moncel 

Publication date: 22 November 2006

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10623-006-0029-z

Recommendations

• Construction of codes identifying sets of vertices
• On graphs admitting codes identifying sets of vertices
• Publication:4502621
• Bounds on identifying codes
• The minimum identifying code graphs

zbMATH Keywords

Fault detectionCode constructionIdentifying codes

Mathematics Subject Classification ID

Applications of graph theory (05C90) Fault detection; testing in circuits and networks (94C12) Other types of codes (94B60)

Cites Work

• On a new class of codes for identifying vertices in graphs
• On codes identifying sets of vertices in Hamming spaces
• Codes identifying sets of vertices in random networks
• Two families of optimal identifying codes in binary Hamming spaces

Cited In (9)

• An unexpected result in coding the vertices of a graph
• Construction of codes identifying sets of vertices
• On graphs having a \(V\setminus \{x\}\) set as an identifying code
• Tighter bounds on the independence number of the Birkhoff graph
• On graphs admitting codes identifying sets of vertices
• Watching systems in graphs: an extension of identifying codes
• Optimal identification of sets of edges using 2-factors
• Title not available (Why is that?)
• Vertex identifying codes for the \(n\)-dimensional lattice

This page was built for publication: Constructing codes identifying sets of vertices

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