Partial linear spaces and identifying codes

DOI10.1016/J.EJC.2010.10.014MaRDI QIDQ627920zbMATH OpenOpenAlexFDO

Authors G. Araujo-Pardo, C. Balbuena, Luis Pedro Montejano, J. Carlos Valenzuela-Tripodoro

Publication date 4 March 2011

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2010.10.014

Mathematics Subject Classification ID

Vertex degrees (05C07) Paths and cycles (05C38)

Recommendations

• On cages admitting identifying codes
• On binary linear \(r\)-identifying codes
• Identifying codes in line graphs
• Identifying codes in line digraphs
• On graphs admitting codes identifying sets of vertices

Cites work

• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 2081125 (Why is no real title available?)
• scientific article; zbMATH DE number 227006 (Why is no real title available?)
• scientific article; zbMATH DE number 3257050 (Why is no real title available?)
• Cages—a survey
• Construction of codes identifying sets of vertices
• Dynamic cage survey
• Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages
• Identifying and locating-dominating codes on chains and cycles
• Improved bounds on identifying codes in binary Hamming spaces
• Incidence Matrices of Projective Planes and of Some Regular Bipartite Graphs of Girth 6 with Few Vertices
• New identifying codes in the binary Hamming space
• On (minimal) regular graphs of girth \(6\)
• On a new class of codes for identifying vertices in graphs
• On cages admitting identifying codes
• On geometric constructions of \((k,g)\)-graphs
• On the Non-Existence of a Type of Regular Graphs of Girth 5
• The 𝑘^{𝑡ℎ} prime is greater than 𝑘(ln𝑘+lnln𝑘-1) for 𝑘≥2
• Upper bounds for binary identifying codes

Cited in

(4)

• An alternative way to generalize the pentagon
• Generalized pentagonal geometries. II
• Sufficient conditions for a digraph to admit a \((1, \leq \ell )\)-identifying code
• Constellation labeling for linear encoders

This page was built for publication: Partial linear spaces and identifying codes

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