Total weight choosability for Halin graphs
Abstract
A proper total weighting of a graph is a mapping which assigns to each vertex and each edge of a real number as its weight so that for any edge of , . A -list assignment of is a mapping which assigns to each vertex a set of permissible weights and to each edge a set of permissible weights. An -total weighting is a total weighting with for each . A graph is called -choosable if for every -list assignment of , there exists a proper -total weighting. As a strenghtening of the well-known 1-2-3 conjecture, it was conjectured in [ Wong and Zhu, Total weight choosability of graphs, J. Graph Theory 66 (2011), 198-212] that every graph without isolated edge is -choosable. It is easy to verified this conjecture for trees, however, to prove it for wheels seemed to be quite non-trivial. In this paper, we develop some tools and techniques which enable us to prove this conjecture for generalized Halin graphs.
Cite
@article{arxiv.1705.08150,
title = {Total weight choosability for Halin graphs},
author = {Yu-Chang Liang and Tsai-Lien Wong and Xuding Zhu},
journal= {arXiv preprint arXiv:1705.08150},
year = {2017}
}