Carregant...
Carregant...

Vés al contingut (premeu Retorn)

On the local spectra of the subconstituents of a vertex set and completely pseudo-regular codes

Autor
Cámara, M.; Fàbrega, J.; Fiol, M.; Garriga, E.
Tipus d'activitat
Article en revista
Revista
Discrete applied mathematics
Data de publicació
2014-10-30
Volum
176
Pàgina inicial
12
Pàgina final
18
DOI
https://doi.org/10.1016/j.dam.2013.09.018 Obrir en finestra nova
Projecte finançador
2009SGR01387
Optimización y problemas extremales en teoria de grafos y combinatoria. Aplicacions a les redes de comunicación
Repositori
http://hdl.handle.net/2117/24667 Obrir en finestra nova
URL
http://www.sciencedirect.com/science/article/pii/S0166218X13004228 Obrir en finestra nova
Resum
In this paper we study the relation between the local spectrum of a vertex set C and the local spectra of its subconstituents. In particular, it is shown that, when C is a completely regular code, such spectra are uniquely determined by the local spectra of C. Moreover, we obtain a new characterization for completely pseudo-regular codes, and consequently for completely regular codes, in terms of the relation between the local spectrum of an extremal set of vertices and the local spectrum of its...
Citació
Cámara, M. [et al.]. On the local spectra of the subconstituents of a vertex set and completely pseudo-regular codes. "Discrete applied mathematics", 30 Octubre 2014, vol. 176, p. 12-18.
Paraules clau
Pseudo-distance-regularity, Local Spectrum, Subconstituents, Predistance Polynomials, Completely Regular Code, Graphs, Polynomials
Grup de recerca
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions

Participants