Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Electronic Journal of Graph Theory and Applications (EJGTA)
Yu-Chang Liang
Department of Applied Mathematics, National Pingtung University, Pingtung, Taiwan 90003.
Electrical & Electronics Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Total weight choosability for Halin graphs Yu-Chang Liang; Tsai-Lien Wong; Xuding Zhu
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 9, No 1 (2021): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2021.9.1.2

Abstract

A proper total weighting of a graph G is a mapping φ which assigns to each vertex and each edge of G a real number as its weight so that for any edge uv of G, Σe ∈ E(v) φ(e)+φ(v) ≠ Σe ∈ E(u)φ(e)+φ(u). A (k,k')-list assignment of G is a mapping L which assigns to each vertex v a set L(v) of k permissible weights and to each edge e a set L(e) of k' permissible weights. An L-total weighting is a total weighting φ with φ(z) ∈ L(z) for each z ∈ V(G) ∪ E(G). A graph G is called  (k,k')-choosable if for every (k,k')-list assignment L of G, there exists a proper L-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)-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.
Co-Authors Tsai-Lien Wong Xuding Zhu