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

Yong Yu, Xin Zhang, Guizhen Liu

Published: 2011-05-09

Comments: 6 pages

Note: This manuscript appeared in Operations Research Transactions 15(3) (2011), 29–37; the suggested DOI belongs to a distinct 1-planar-graph paper.

Publication:

euler characteristic graph

# BIB PDF ARXIV

Abstract

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 surface with Euler characteristic $ε$ whose maximum degree $Δ(G)$ is sufficiently large. We prove that the (d,1)-total choosability $C_{d,1}^T(G)$ of $G$ is at most $Δ(G)+2d$.

arXiv++ Combinatorics

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

Abstract

BibTeX