List (d,1)-total labelling of graphs embedded in surfaces
Combinatorics
2011-05-10 v1 Discrete Mathematics
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 is sufficiently large. We prove that the (d,1)-total choosability of is at most .
Keywords
Cite
@article{arxiv.1105.1639,
title = {List (d,1)-total labelling of graphs embedded in surfaces},
author = {Yong Yu and Xin Zhang and Guizhen Liu},
journal= {arXiv preprint arXiv:1105.1639},
year = {2011}
}
Comments
6 pages