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


Neighbor sum distinguishing list total coloring of subcubic graphs
Authors:You Lu  Chuandong Xu  Zhengke Miao
Affiliation:1.Department of Applied Mathematics,Northwestern Polytechnical University,Xi’an,People’s Republic of China;2.School of Mathematics and Statistics,Xidian University,Xi’an,People’s Republic of China;3.School of Mathematics and Statistics,Jiangsu Normal University,Xuzhou,People’s Republic of China
Abstract:Let \(G=(V, E)\) be a simple graph and denote the set of edges incident to a vertex v by E(v). The neighbor sum distinguishing (NSD) total choice number of G, denoted by \(\mathrm{ch}_{\Sigma }^{t}(G)\), is the smallest integer k such that, after assigning each \(z\in V\cup E\) a set L(z) of k real numbers, G has a total coloring \(\phi \) satisfying \(\phi (z)\in L(z)\) for each \(z\in V\cup E\) and \(\sum _{z\in E(u)\cup \{u\}}\phi (z)\ne \sum _{z\in E(v)\cup \{v\}}\phi (z)\) for each \(uv\in E\). In this paper, we propose some reducible configurations of NSD list total coloring for general graphs by applying the Combinatorial Nullstellensatz. As an application, we present that \(\mathrm{ch}^{t}_{\Sigma }(G)\le \Delta (G)+3\) for every subcubic graph G.
Keywords:
本文献已被 SpringerLink 等数据库收录!
正在获取相似文献,请稍候...
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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