Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/590
Title: | Cyclic labellings with constraints at two distances |
Authors: | Leese, R Noble, S D |
Keywords: | Frequency assignment;Minimum span;Graph labelling;Radio channel assignment |
Issue Date: | 2004 |
Publisher: | Electronic Journal of Combinatorics |
Citation: | Electronic Journal of Combinatorics 11(1): R16, Feb 2004 |
Abstract: | Motivated by problems in radio channel assignment, we consider the vertex-labelling of graphs with non-negative integers. The objective is to minimise the span of the labelling, subject to constraints imposed at graph distances one and two. We show that the minimum span is (up to rounding) a piecewise linear function of the constraints, and give a complete specification, together with associated optimal assignments, for trees and cycles. |
URI: | http://bura.brunel.ac.uk/handle/2438/590 |
ISSN: | 1077-8926 |
Appears in Collections: | Computer Science Mathematical Sciences |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
cycles.pdf | 131.37 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.