Journal of Jilin University (Information Science Edition) ›› 2025, Vol. 43 ›› Issue (5): 1043-1050.

Previous Articles     Next Articles

Neighbor Sum Distinguishing of Total Coloring for IC-Planar Graphs with Restrictive Conditions

ZHANG Renyuan, LI Sizhuo, ZHANG Donghan   

  1. College of Mathematics and Computer Applications, Shangluo University, Shangluo 726000, China
  • Received:2024-09-09 Online:2025-09-28 Published:2025-11-19

Abstract: In order to study the conjecture of neighbor sum distinguishing total chromatic number, the structure of minimal counter example graphs is analyzed using the Combinatorial Nullstellensatz and proved that the neighbor sum distinguishing total chromatic number of IC-planar graphs with the maximum degree Δ>=8 without intersecting triangles does not exceed Δ+3 by the discharging method. The research results indicate that the conjecture of neighbor sum distinguishing total chromatic number holds on this class graphs.

Key words: IC-planar graphs, combinatorial nullstellensatz, neighbor sum distinguishing total chromatic number, discharging method

CLC Number: 

  • TP301