DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/6739

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
oriol serra.pdfArtículo principal170,14 kBAdobe PDF Accés restringit

Citació: Serra, O.; Zemor, G. Cycle codes of graphs and MDS array codes. "Electronic notes in discrete mathematics", 30 Juliol 2009, núm. 34, p. 95-99.
Títol: Cycle codes of graphs and MDS array codes
Autor: Serra Albó, Oriol Veure Producció científica UPC; Zemor, Gilles
Data: 30-jul-2009
Tipus de document: Article
Resum: We investigate how to colour edges of graph so that any two colours make up a spanning tree. This problem is equivalent to transforming the cycle code of a graph into a Maximum Distance Separable (MDS) array code. Adopting this graph-theoretical interpretation allows us to provide a compact description of some families of low density MDS array codes in terms of cycle codes of coloured graphs. This includes a short description of Xu et al.’s “B-code”, together with its erasure and error decoding algorithms. We also give a partial answer to Xu et al.’s question about efficient error decoding for the dual B-code. We give alternative families of MDS array cycle codes, and in passing prove that an optimal MDS array cycle code of minimum column distance 4 is given by an appropriate colouring of the Petersen graph. We introduce double array colourings which allow the decoding of column or row errors and provides a new interesting graph theoretical problem. We give infinite families of graphs which admit double array colourings.
ISSN: 1571-0653
URI: http://hdl.handle.net/2117/6739
DOI: doi:10.1016/j.endm.2009.07.016
Apareix a les col·leccions:COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius