吉林大学学报(理学版) ›› 2019, Vol. 57 ›› Issue (3): 544-552.

• 数学 • 上一篇    下一篇

2K2∨K1冠图的一般点可区别全染色

李婷1, 陈祥恩1, 王治文2   

  1. 1. 西北师范大学 数学与统计学院, 兰州 730070; 2. 宁夏大学 数学统计学院, 银川 750021
  • 收稿日期:2018-07-20 出版日期:2019-05-26 发布日期:2019-05-20
  • 通讯作者: 陈祥恩 E-mail:chenxe@nwnu.edu.cn

General VertexDistinguishing Total Colorings of Corona Graph of 2K2∨K1#br#

LI Ting1, CHEN Xiang’en1, WANG Zhiwen2   

  1. 1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China;2. School of Mathematics and Statistics, Ningxia University, Yinchuan 750021, China
  • Received:2018-07-20 Online:2019-05-26 Published:2019-05-20
  • Contact: CHEN Xiang’en E-mail:chenxe@nwnu.edu.cn

摘要: 借助星的一般点可区别全染色, 讨论2K2∨K1冠图的一般点可区别全染色. 在星的一般点可区别全染色下, 采用将星悬挂边的颜色由小到大依次排列, 最终扩展为2K2∨K1冠图的一般点可区别全染色的方法, 确定冠图依赖于悬挂边数目的一般点可区别全色数.

关键词: 冠图, 一般全染色, 一般点可区别全染色, 一般点可区别全色数

Abstract: With the help of the general vertexdistinguishing total colorings of a star, we discussed the general vertexdistinguishing total colorings of corona graph of 2K2∨K1. Under the  general vertexdistinguishing total colorings of the star, the colorings of pendent edges of the star were in an ascending order and finally it was expanded into the general vertexdistinguishing total colorings method of corona graph of 2K2∨K1. The general vertexdistinguishing total chromatic numbers of corona graph were got by depending on the number of pendent edges.

Key words: corona graph, general total coloring, general vertexdistinguishing total coloring, general vertexdistinguishing total chromatic number

中图分类号: 

  • O157.5