中山大学学报自然科学版 ›› 2019, Vol. 58 ›› Issue (3): 86-93.doi: 10.13471/j.cnki.acta.snus.2019.03.011

• 论文 • 上一篇    下一篇

轮和扇三类联图的邻点被扩展和可区别全染色

张辉1,陈祥恩1,王治文2   

  1. 1. 西北师范大学数学与统计学院, 甘肃 兰州 730070;
    2. 宁夏大学数学统计学院, 宁夏 银川 750021
  • 收稿日期:2018-03-26 出版日期:2019-05-25 发布日期:2019-05-25
  • 通讯作者: 陈祥恩(1965年生),男;研究方向:图论及其应用;E-mail: chenxe@nwnu.edu.cn

The neighbor expanded sum distinguishing total colorings of three types of join graphs of wheel and fan

ZHANG Hui1, CHEN Xiang’en1, WANG Zhiwen2   

  1. 1.College of Mathematics and Statistics,Northwest Normal University, Lanzhou 730070,China;
    2.College of Mathematics and Statistics, Ningxia University, Yinchuan 750021, China
  • Received:2018-03-26 Online:2019-05-25 Published:2019-05-25

摘要:

探讨了轮与轮的联图的邻点被扩展和可区别全染色,并得到了它的邻点被扩展和可区别全色数,然后通过删边的方法分别得到了扇与轮的联图,扇与扇的联图的邻点被扩展和可区别全染色及它们的邻点被扩展和可区别全色数。

关键词: 联图, 邻点被扩展和可区别全染色, 邻点被扩展和可区别全色数

Abstract:

The neighbor expanded sum distinguishing total coloring of join of two wheels is discussed and its neighbor expanded sum distinguishing total coloring index is determined. Then the neighbor expanded sum distinguishing total colorings and neighbor expanded sum distinguishing total coloring indexes of joins of one fan and one wheel, and two fans are obtained, respectively by the method of deleting edges.

Key words: the join of graphs, the neighbor expanded sum distinguishing total coloring , the neighbor expanded sum distinguishing total coloring index

中图分类号: