English

Total weight choosability for Halin graphs

Combinatorics 2017-05-24 v1

Abstract

A proper total weighting of a graph GG is a mapping ϕ\phi which assigns to each vertex and each edge of GG a real number as its weight so that for any edge uvuv of GG, eE(v)ϕ(e)+ϕ(v)eE(u)ϕ(e)+ϕ(u)\sum_{e \in E(v)}\phi(e)+\phi(v) \ne \sum_{e \in E(u)}\phi(e)+\phi(u). A (k,k)(k,k')-list assignment of GG is a mapping LL which assigns to each vertex vv a set L(v)L(v) of kk permissible weights and to each edge ee a set L(e)L(e) of kk' permissible weights. An LL-total weighting is a total weighting ϕ\phi with ϕ(z)L(z)\phi(z) \in L(z) for each zV(G)E(G)z \in V(G) \cup E(G). A graph GG is called (k,k)(k,k')-choosable if for every (k,k)(k,k')-list assignment LL of GG, there exists a proper LL-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 (1,3)(1,3)-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.

Keywords

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}
}
R2 v1 2026-06-22T19:55:58.384Z