Abstract

<abstract><p>A neighbor sum distinguishing (NSD) total coloring $ \phi $ of $ G $ is a proper total coloring such that $ \sum_{z\in E_{G}(u)\cup\{u\}}\phi(z)\neq\sum_{z\in E_{G}(v)\cup\{v\}}\phi(z) $ for each edge $ uv\in E(G) $. Pilśniak and Woźniak asserted that each graph with a maximum degree $ \Delta $ admits an NSD total $ (\Delta+3) $-coloring in 2015. In this paper, we prove that the list version of this conjecture holds for any IC-planar graph with $ \Delta\geq10 $ but without five cycles by applying the discharging method, which improves the result of Zhang (NSD list total coloring of IC-planar graphs without five cycles).</p></abstract>

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.