Yong Yu

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2011

(2,1)-Total labeling of planar graphs with large maximum degree

Yong Yu, Xin Zhang, Guanghui Wang +1

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 $Δ \geq 12$ and $d = 2$ , the (2,1)-total la…

math.CO2011

List version of ( $p$ ,1)-total labellings

Yong Yu, Guanghui Wang, Guizhen Liu

The ( $p$ ,1)-total number $λ_{p}^{T} (G)$ of a graph $G$ is the width of the smallest range of integers that suffices to label the vertices and the edges of $G$ such that no two adjacent…

math.CO2011

List (d,1)-total labelling of graphs embedded in surfaces

Yong Yu, Xin Zhang, Guizhen Liu

The (d,1)-total labelling of graphs was introduced by Havet and Yu. In this paper, we consider the list version of (d,1)-total labelling of graphs. Let G be a graph embedded in a s…

(2,1)-Total labeling of planar graphs with large maximum degree

List version of (p,1)-total labellings

List (d,1)-total labelling of graphs embedded in surfaces

List version of ( $p$ ,1)-total labellings