Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

On (p, 1)-total labelling of 1-planar graphs

Xin ZhangYong YuGuizhen Liu — 2011

Open Mathematics

A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. In this paper, it is proved that the (p, 1)-total labelling number of every 1-planar graph G is at most Δ(G) + 2p − 2 provided that Δ(G) ≥ 8p+4 or Δ(G) ≥ 6p+2 and g(G) ≥ 4. As a consequence, the well-known (p, 1)-total labelling conjecture has been confirmed for some 1-planar graphs.

Page 1

Download Results (CSV)