Título

The packing number of the double vertex graph of the path graph

Autor

LUIS MANUEL RIVERA MARTINEZ

Nivel de Acceso

Acceso Abierto

Licencia

http://creativecommons.org/licenses/by-nc-nd/4.0

Materias

CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA - (CTI) Double vertex graph Packing number Error correcting codes Binary codes

Resumen o descripción

Neil Sloane showed that the problem of determining the maximum size of a binary code of

constant weight 2 that can correct a single adjacent transposition is equivalent to finding

the packing number of a certain graph. In this paper we solve this open problem by finding

the packing number of the double vertex graph of the path graph. This double vertex graph

is isomorphic to Sloane’s graph. Our solution implies a conjecture of Rob Pratt about the

ordinary generating function of sequence A085680.

Producción Científica de la Universidad Autónoma de Zacatecas UAZ

Fecha de publicación

2018

Tipo de publicación

Artículo

Recurso de información

http://ricaxcan.uaz.edu.mx/jspui/handle/20.500.11845/2488

0166-218X

Formato

application/pdf

Idioma

Inglés

Audiencia

Público en general

Repositorio Orígen

Repositorio Institucional Caxcán

Descargas

0