Distance labelings: a generalization of Langford sequences

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/103670

Title:	Distance labelings: a generalization of Langford sequences
Author:	López Masip, Susana Clara; Muntaner Batle, Francesc Antoni
Other authors:	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/
Subject(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
Rights:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Document type:	Article - Published version Article
Share: