Skip to main content
Article thumbnail
Location of Repository

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

By Yong Yu, Xin Zhang and Guizhen Liu

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 $\Delta(G)$ is sufficiently large. We prove that the (d,1)-total choosability $C_{d,1}^T(G)$ of $G$ is at most $\Delta(G)+2d$.Comment: 6 page

Topics: Mathematics - Combinatorics, Computer Science - Discrete Mathematics, 05C15
Year: 2011
OAI identifier: oai:arXiv.org:1105.1639
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://arxiv.org/abs/1105.1639 (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.