Neighbor Sum Distinguishing Total Colorings of Graphs with Bounded Maximum Average Degree

在线阅读 下载PDF 导出详情
摘要 Aproper[h]-totalcoloringcofagraphGisapropertotalcoloringcofGusingcolorsoftheset[h]={1,2,...,h}.Letw(u)denotethesumofthecoloronavertexuandcolorsonalltheedgesincidenttou.Foreachedgeuv∈E(G),ifw(u)≠w(v),thenwesaythecoloringcdistinguishesadjacentverticesbysumandcallitaneighborsumdistinguishing[h]-totalcoloringofG.Bytndi(G),wedenotethesmallestvaluehinsuchacoloringofG.Inthispaper,weobtainthatGisagraphwithatleasttwovertices,ifmad(G)<3,thentndi∑(G)≤k+2wherek=max{Δ(G),5}.Itpartiallycon?rmstheconjectureproposedbyPil′sniakandWozniak.
机构地区 不详
出处 《数学学报:英文版》 2014年4期
出版日期 2014年04月14日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献