Distance labelings: a generalization of Langford sequences

Consultar RECERCAT

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/103670

Título:	Distance labelings: a generalization of Langford sequences
Autor/a:	López Masip, Susana Clara; Muntaner Batle, Francesc Antoni
Otros autores:	Universitat Politècnica de Catalunya. Departament de Matemàtiques; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
Abstract:	A Langford sequence of order m and defect d can be identified with a labeling of the vertices of a path of order 2m in which each labeled from d up to d + m - 1 appears twice and in which the vertices that have been label with k are at distance k. In this paper, we introduce two generalizations of this labeling that are related to distances.
Abstract:	Articles in this journal are published under Creative Commons Attribution 3.0 License http://creativecommons.org/licenses/by/3.0/
Materia(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística -Combinatorial -Langford sequence -distance l-labeling -distance J-labeling d-sequence and d-set -Matemàtica -- Gràfics
Derechos:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Tipo de documento:	Artículo - Versión publicada Artículo
Compartir: