(2,1)-total labelling of planar graphs with large maximum degree

摘要

In this paper, we prove for planar graph G with maximum degree D ≥ 12 that the (2,1)-total labelling number λ_2(G) is at most D + 2.