English

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 ϵ\epsilon whose maximum degree Δ(G)\Delta(G) is sufficiently large. We prove that the (d,1)-total choosability Cd,1T(G)C_{d,1}^T(G) of GG is at most Δ(G)+2d\Delta(G)+2d.

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

R2 v1 2026-06-21T18:04:29.319Z