Linear and cyclic distance-three labellings of trees
From MaRDI portal
Publication:741540
DOI10.1016/j.dam.2014.06.003zbMath1297.05204arXiv1309.1545MaRDI QIDQ741540
Publication date: 12 September 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1309.1545
tree; channel assignment; frequency assignment; \(\lambda\)-number; \(\sigma\)-number; complete \(m\)-ary tree; cyclic labelling; distance-three labelling
05C05: Trees
05C12: Distance in graphs
05C78: Graph labelling (graceful graphs, bandwidth, etc.)
68W25: Approximation algorithms