Graphs Associated with Codes of Covering Radius 1 and Minimum Distance 2
Keyword(s):
The search for codes of covering radius $1$ led Östergård, Quistorff and Wassermann to the OQW method of associating a unique graph to each code. We present results on the structure and existence of OQW-associated graphs. These are used to find an upper bound on the size of a ball of radius $1$ around a code of length $3$ and minimum distance $2$. OQW-associated graphs and non-extendable partial Latin squares are used to catalogue codes of length $3$ over $4$ symbols with covering radius $1$ and minimum distance $2$.
2005 ◽
Vol 35
(2)
◽
pp. 241-250
◽
Keyword(s):
1978 ◽
Vol 21
(1)
◽
pp. 109-123
◽
2004 ◽
Vol 50
(12)
◽
pp. 2985-2997
◽
1997 ◽
Vol 8
(5)
◽
pp. 403-410
2007 ◽
Vol 17
(08)
◽
pp. 1577-1592
◽
Keyword(s):