Publications
Sort:
Open Access Research Article Issue
Neighbor sum distinguishing total choice number of IC-planar graphs with restrictive conditions
AIMS Mathematics 2023, 8(6): 13637-13646
Published: 15 June 2023
Abstract PDF (226.7 KB) Collect
Downloads:1

A neighbor sum distinguishing (NSD) total coloring ϕ of G is a proper total coloring such that z E G ( u ) { u } ϕ ( z ) z E G ( v ) { v } ϕ ( z ) for each edge u v E ( G ). Pilśniak and Woźniak asserted that each graph with a maximum degree Δ admits an NSD total ( Δ + 3 )-coloring in 2015. In this paper, we prove that the list version of this conjecture holds for any IC-planar graph with Δ 10 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).

Total 1