List version of ($p$,1)-total labellings
Abstract
The (,1)-total number of a graph is the width of the smallest range of integers that suffices to label the vertices and the edges of such that no two adjacent vertices have the same label, no two incident edges have the same label and the difference between the labels of a vertex and its incident edges is at least . In this paper we consider the list version. Let be a list of possible colors for all . Define to be the smallest integer such that for every list assignment with for all , has a (,1)-total labelling such that for all . We call the (,1)-total labelling choosability and is list -(,1)-total labelable. In this paper, we present a conjecture on the upper bound of . Furthermore, we study this parameter for paths and trees in Section 2. We also prove that for star with in Section 3 and for outerplanar graph with in Section 4.
Keywords
Cite
@article{arxiv.1105.1906,
title = {List version of ($p$,1)-total labellings},
author = {Yong Yu and Guanghui Wang and Guizhen Liu},
journal= {arXiv preprint arXiv:1105.1906},
year = {2011}
}
Comments
11 pages, 2 figures