若干联图的邻点可区别I-全染色

吉林大学学报(理学版)

若干联图的邻点可区别I-全染色

张婷¹, 朱恩强², 刘晓娜³, 赵双柱³

1. 兰州文理学院师范学院, 兰州 730000; 2. 北京大学信息科学技术学院, 北京 100871；3. 兰州文理学院数字媒体学院, 兰州 730000

收稿日期:2016-04-21 出版日期:2017-03-26 发布日期:2017-03-24
通讯作者: 朱恩强 E-mail:zhuenqiang@pku.edu.cn

Adjacent VertexDistinguishing I-Total Coloringof Some Join Graphs

ZHANG Ting¹, ZHU Enqiang², LIU Xiaona³, ZHAO Shuangzhu³

1. School of Normal, Lanzhou University of Arts and Science, Lanzhou 730000, China;2. School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China;3. School of Digital Media, Lanzhou University of Arts and Science, Lanzhou 730000, China

Received:2016-04-21 Online:2017-03-26 Published:2017-03-24
Contact: ZHU Enqiang E-mail:zhuenqiang@pku.edu.cn

摘要/Abstract

摘要： 利用函数构造法和数学归纳法, 考虑图P_m∨S_n,F_m∨W_n和W_m∨W_n的邻点可区别I-全染色, 给出了它们邻点可区别I-全色数.

关键词: 联图, 邻点可区别I-全色数, 邻点可区别I-全染色, I-全染色

Abstract: By using the function construction method and mathematical induction, we considered adjacent vertexdistinguishing I-total coloring of graphs P_m∨S_n,F_m∨W_n and W_m∨W_n, and gave the adjacent vertexdistinguishing I-total chromatic number of them.

Key words: I-total coloring, adjacent vertexdistinguishing I-total chromatic number, adjacent vertexdistinguishing I-total coloring, join graph

中图分类号:

O157.5

张婷, 朱恩强, 刘晓娜, 赵双柱. 若干联图的邻点可区别I-全染色[J]. 吉林大学学报(理学版), 2017, 55(02): 267-272.

ZHANG Ting, ZHU Enqiang, LIU Xiaona, ZHAO Shuangzhu. Adjacent VertexDistinguishing I-Total Coloringof Some Join Graphs[J]. Journal of Jilin University Science Edition, 2017, 55(02): 267-272.

[1]	顾彦波, 李敬文, 王露露. 图形密码中一类特殊图的几种标号[J]. 吉林大学学报(理学版), 2020, 58(2): 293-300.
[2]	张辉, 陈祥恩, 王治文. 两圈之联、路与圈的联及两路之联的邻点被扩展和可区别全染色#br#[J]. 吉林大学学报(理学版), 2018, 56(6): 1402-1408.
[3]	王露露, 李敬文, 姚兵. 图形密码中层次级联图的几种标号[J]. 吉林大学学报(理学版), 2018, 56(4): 853-858.
[4]	高瑞梅, 杨文金, 代群. 轮图和联图对应图构形的特征多项式[J]. 吉林大学学报(理学版), 2018, 56(4): 859-863.
[5]	陈祥恩, 马彦荣. 图K^c_r∨K_s的邻点可区别全色数[J]. J4, 2011, 49(01): 68-70.
[6]	刘桂霞, 于哲舟, 周春光. 基于带偏差递归神经网络蛋白质关联图的预测[J]. J4, 2008, 46(02): 265-270.