摘要
邻点强可区别全染色的定义弱化其中的一个条件,即相邻边可以染同色时,则可得到邻点强可区别E-全热色的概念.利用反证法和构造函数染色法得出距离为2的扇图和轮图的K重Mycielski图的邻点强可区别E-全染色以及其全色数.
When the definition of Adjacent Vertex Strongly Distinguishing total Coloring weakens one of the conditions,that is,the adjacent edges can be dyed the same color.Then the concept of Adjacent Vertex Strongly Distinguishing E-total Coloring can be obtained.The adjacent vertex strongly distinguishing E-total coloring of distance with two k-multi-Mycielski Graphs of Fan and wheel were given by contradiction and constructing colorable function,meanwhile,the adjacent vertex strongly distinguishing E-total chromatic of them are obtained.
作者
李雨虹
强会英
王洪申
杨笑蕊
LI Yu-hong;QIANG Hui-ying;WANG Hong-shen;YANG Xiao-rui(School of Mathematics,Lanzhou Jiaotong University,Lanzhou Gansu 730070,China;School of Mechanical and Electrical Engineering,Lanzhou University of Technology,Lanzhou Gansu 730050,China)
出处
《淮阴师范学院学报（自然科学版）》
CAS
2018年第4期283-288,共6页
Journal of Huaiyin Teachers College;Natural Science Edition
基金
国家自然科学基金资助项目(11561042)
国家自然基金应急管理资助项目(61640207)
关键词
K重Mycielski图
邻点强可区别全染色
邻点强可区别E-全染色
邻点强可区别E-全色数
k-multi-Mycielski graph
adjacent vertex strongly distinguishing total coloring
adjacent vertex strongly distinguishing E-total coloring
adjacent vertex strongly distinguishing E-total chromatic
