arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Jinbo Li

1 paper(s) by this author · All BibTeX
2011-05-10
(2,1)-Total labeling of planar graphs with large maximum degree
Published • View PublicationBIB
The ($d$,1)-total labelling of graphs was introduced by Havet and Yu. In this paper, we prove that, for planar graph $G$ with maximum degree $Δ\geq12$ and $d=2$, the (2,1)-total labelling number $λ_2^T(G)$ is at most $Δ+2$.