English

L(2,1)-labelling of Circular-arc Graph

Discrete Mathematics 2014-07-22 v1

Abstract

An L(2,1)-labelling of a graph G=(V,E)G=(V, E) is λ2,1(G)\lambda_{2,1}(G) a function ff 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 λ2,1(G)\lambda_{2,1}(G) of GG is the minimum range of labels over all such labelling. In this article, it is shown that, for a circular-arc graph GG, the upper bound of λ2,1(G)\lambda_{2,1}(G) is Δ+3ω\Delta+3\omega, where Δ\Delta and ω\omega 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

R2 v1 2026-06-22T05:08:50.875Z