L(2,1)-labelling of Circular-arc Graph
Discrete Mathematics
2014-07-22 v1
Abstract
An L(2,1)-labelling of a graph is a function from the vertex set V (G) to the set of non-negative integers such that adjacent vertices get numbers at least two apart, and vertices at distance two get distinct numbers. The L(2,1)-labelling number denoted by of is the minimum range of labels over all such labelling. In this article, it is shown that, for a circular-arc graph , the upper bound of is , where and represents the maximum degree of the vertices and size of maximum clique respectively.
Keywords
Cite
@article{arxiv.1407.5488,
title = {L(2,1)-labelling of Circular-arc Graph},
author = {Satyabrata Paul and Madhumangal Pal and Anita Pal},
journal= {arXiv preprint arXiv:1407.5488},
year = {2014}
}
Comments
12 pages