两类特殊图的邻和可区别全染色  

Neighbor Sum Distinguishing Coloring of the Two Special Graphs

作　　者：刘蒙蒙 红霞[1] LIU Mengmeng;HONG Xia(Department of mathematics,Luoyang Normal University,Luoyang 471022,Henan,China)

机构地区：[1]洛阳师范学院数学科学学院,河南洛阳471022

出　　处：《汕头大学学报（自然科学版）》2022年第3期45-49,共5页Journal of Shantou University：Natural Science Edition

基　　金：国家自然科学基金项目(12126336);洛阳师范学院校级项目(2020xjgj016,szkc2021034);青年骨干教师培训计划(2021XJGGJS-07,2019XJGGJS-10,2020GGJS194,2019GGJS202);河南省教师教育课程改革研究项目(2020-JSJYYB-053)。

摘　　要：图G的一个[k]-全染色称为[k]-邻和可区别全染色,如果对G的每一条边uv,都有f(u)≠f(v),其中f(v)表示点v以及所有与v相关联的边的颜色之和.本文主要研究了蜘蛛图n·P_(m)和圈的冠图I_(r)(C_(n))的邻和可区别全染色数.A total[k]-neighbor sum distinguishing coloring is a total[k]-coloring of G such that f(u)≠f(v)for any edge uv∈E(G),where f(v)denotes the sum of the color of the vertex v and all edges incident to v.In this paper,exact values of the neighbor sum distinguishing total coloring of the two special graphs are determined,such as spider n·Pm and corona I_(r)(C_(n))of cycle.

关 键 词：邻和可区别全染色 蜘蛛图 冠图 

分 类 号：O157.5[理学—数学]