首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 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, eE(v)?(e)+?(v)eE(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 zV(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. It was proved in Tang and Zhu (2017) that if p{5,7,11}, a graph G without isolated edges and with mad(G)p?1 is (1,p)-choosable. In this paper, we strengthen this result by showing that for any prime p, a graph G without isolated edges and with mad(G)p?1 is (1,p)-choosable.
Keywords:Total weighting  Average degree  Permanent  Combinatorial Nullstellensatz
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号