Showing math.COShow all
2 papers · 1 filter
math.CO2011
(2,1)-Total labeling of planar graphs with large maximum degree
Yong Yu, Xin Zhang, Guanghui Wang +1
The (,1)-total labelling of graphs was introduced by Havet and Yu. In this paper, we prove that, for planar graph with maximum degree and , the (2,1)-total la…
math.CO2011
List version of (,1)-total labellings
Yong Yu, Guanghui Wang, Guizhen Liu
The (,1)-total number of a graph is the width of the smallest range of integers that suffices to label the vertices and the edges of such that no two adjacent…