The maximum number of minimal codewords in an [n,k]-code

We survey some upper and lower bounds on the function in the title, and make them explicit for n≤15 and 1≤k≤15. Exact values are given for cycle codes of graphs for 3≤n≤15 and 1≤k≤13.

Saved in:
Bibliographic Details
Main Authors: Alahmadi, A., Aldred, R. E. L., de la Cruz, R., Solé, P., Thomassen, C.
Other Authors: School of Physical and Mathematical Sciences
Format: Article
Language:English
Published: 2013
Online Access:https://hdl.handle.net/10356/99324
http://hdl.handle.net/10220/17375
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-99324
record_format dspace
spelling sg-ntu-dr.10356-993242020-03-07T12:37:12Z The maximum number of minimal codewords in an [n,k]-code Alahmadi, A. Aldred, R. E. L. de la Cruz, R. Solé, P. Thomassen, C. School of Physical and Mathematical Sciences We survey some upper and lower bounds on the function in the title, and make them explicit for n≤15 and 1≤k≤15. Exact values are given for cycle codes of graphs for 3≤n≤15 and 1≤k≤13. 2013-11-07T06:36:38Z 2019-12-06T20:05:56Z 2013-11-07T06:36:38Z 2019-12-06T20:05:56Z 2013 2013 Journal Article Alahmadi, A., Aldred, R., de la Cruz, R., Solé, P., & Thomassen, C. (2013). The maximum number of minimal codewords in an [n, k] -code. Discrete Mathematics, 313(15), 1569-1574. 0012-365X https://hdl.handle.net/10356/99324 http://hdl.handle.net/10220/17375 10.1016/j.disc.2013.03.023 en Discrete mathematics
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
description We survey some upper and lower bounds on the function in the title, and make them explicit for n≤15 and 1≤k≤15. Exact values are given for cycle codes of graphs for 3≤n≤15 and 1≤k≤13.
author2 School of Physical and Mathematical Sciences
author_facet School of Physical and Mathematical Sciences
Alahmadi, A.
Aldred, R. E. L.
de la Cruz, R.
Solé, P.
Thomassen, C.
format Article
author Alahmadi, A.
Aldred, R. E. L.
de la Cruz, R.
Solé, P.
Thomassen, C.
spellingShingle Alahmadi, A.
Aldred, R. E. L.
de la Cruz, R.
Solé, P.
Thomassen, C.
The maximum number of minimal codewords in an [n,k]-code
author_sort Alahmadi, A.
title The maximum number of minimal codewords in an [n,k]-code
title_short The maximum number of minimal codewords in an [n,k]-code
title_full The maximum number of minimal codewords in an [n,k]-code
title_fullStr The maximum number of minimal codewords in an [n,k]-code
title_full_unstemmed The maximum number of minimal codewords in an [n,k]-code
title_sort maximum number of minimal codewords in an [n,k]-code
publishDate 2013
url https://hdl.handle.net/10356/99324
http://hdl.handle.net/10220/17375
_version_ 1681038706515902464