Total list weighting of graphs with bounded maximum average degree |
| |
Authors: | Yu-Chang Liang Yunfang Tang Tsai-Lien Wong Xuding Zhu |
| |
Institution: | 1. Central Industry Research and Service Division, Institute For information Industry, Taiwan;2. Department of Mathematics, China Jiliang University, Hangzhou, Zhejiang, 310018, China;3. Department of Applied Mathematics, National Sun Yat-sen University, Kaohsiung, 80424, Taiwan;4. Department of Mathematics, Zhejiang Normal University, Jinhua, Zhejiang, 321004, China |
| |
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. It was proved in Tang and Zhu (2017) that if , a graph without isolated edges and with is -choosable. In this paper, we strengthen this result by showing that for any prime , a graph without isolated edges and with is -choosable. |
| |
Keywords: | Total weighting Average degree Permanent Combinatorial Nullstellensatz |
本文献已被 ScienceDirect 等数据库收录! |
|