Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4952015 | Theoretical Computer Science | 2017 | 8 Pages |
Abstract
Let G be a graph, a proper total coloring Ï:V(G)âªE(G)â{1,2,â¦,k} is called neighbor sum distinguishing if f(u)â f(v) for each edge uvâE(G), where f(v)=âuvâE(G)Ï(uv)+Ï(v), vâV(G). We use ÏΣâ³(G) to denote the smallest number k in such a coloring of G. PilÅniak and Woźniak have already conjectured that ÏΣâ³(G)â¤Î(G)+3 for any simple graph with maximum degree Î(G). In this paper, we prove that for any planar graph G without 5-cycles, ÏΣâ³(G)â¤maxâ¡{Î(G)+3,10}.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Shan Ge, Jianguo Li, Changqing Xu,