合成图的点可区别正常边色数

J4 ›› 2011, Vol. 49 ›› Issue (02): 207-212.

合成图的点可区别正常边色数

陈祥恩, 高毓平

西北师范大学数学与信息科学学院, 兰州 730070

收稿日期:2010-02-04 出版日期:2011-03-26 发布日期:2011-06-14
通讯作者: 陈祥恩 E-mail:chenxe@nwnu.edu.cn

VertexDistinguishing Proper EdgeColoring Chromatic Numbersof the Composition of Two Graphs

CHEN Xiangen, GAO Yuping

College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China

Received:2010-02-04 Online:2011-03-26 Published:2011-06-14
Contact: CHEN Xiangen E-mail:chenxe@nwnu.edu.cn

摘要/Abstract

摘要：

通过将图G和H的合成图G［H］分解成一个直积图G□H和一个二分图Z的边不交并的方法, 得到了χ′_s(G［H］)≤χ′_s(G□H)+χ′(Z),其中χ′_s(G)表示G的点可区别正常边色数.

关键词: 合成, 点可区别正常边染色, 点可区别正常边色数

Abstract:

The composition G［H］ of two graphs G and H can be decomposed into two edgedisjoint graphs, one is their cartesian product G□H and the other is a bipartite graph Z, by which χ′_s(G［H］)≤χ′_s(G□H)+χ′(Z),are thus obtained, where χ′_s(G) represents the vertex distinguishing proper edge chromatic number of G.

Key words: composition, vertexdistinguishing proper edge coloring, vertexdistinguishing proper edge chromatic number

中图分类号:

O157.5

陈祥恩, 高毓平. 合成图的点可区别正常边色数[J]. J4, 2011, 49(02): 207-212.

CHEN Xiang-En, GAO Yu-Beng. VertexDistinguishing Proper EdgeColoring Chromatic Numbersof the Composition of Two Graphs[J]. J4, 2011, 49(02): 207-212.

[1]	李二强, 陈凯健, 周漾. 可控多重纹理扩展合成与迁移[J]. 吉林大学学报(理学版), 2021, 59(3): 577-586.
[2]	张听雨, 崔旭, 王瑛, 李雪梅, 张加研, 庄长福. 二茂铁卟啉化合物的合成及其取代基效应[J]. 吉林大学学报(理学版), 2021, 59(2): 408-414.
[3]	林宏艳, 李佳慧, 曾凌, 王青林. 四氮唑配体和Anderson型多酸组装铜配合物的合成及性能[J]. 吉林大学学报(理学版), 2020, 58(4): 997-1002.
[4]	黄熙岱. 网络入侵中的模糊区域判断算法[J]. 吉林大学学报(理学版), 2020, 58(2): 321-328.
[5]	刘戎, 汪涛, 姚鑫. 纯相CaAl₄O₇∶Tb³⁺(Sm³⁺)的自蔓延燃烧合成及光致发光特性#br#[J]. 吉林大学学报(理学版), 2019, 57(1): 166-170.
[6]	林宏艳, 赵靖, 刘雨, 曾凌, 王青林. 一维柔性双吡啶四唑基铜配合物的合成、结构及染料吸附性能[J]. 吉林大学学报(理学版), 2018, 56(4): 1012-1016.
[7]	车立新, 于卓, 刘宝民, 陈立学. 高温高压对Bi_0.45Sb_1.55Te₃热电性能的调控[J]. 吉林大学学报(理学版), 2017, 55(04): 990-993.
[8]	李政, 于苗. 5,10,15,20-四（氮-烷基）咔唑卟啉及其稀土乙酰丙酮配合物的合成与荧[J]. 吉林大学学报(理学版), 2016, 54(06): 1445-1450.
[9]	刘信生, 邓卫东, 陈祥恩, 姚兵. 图合成的邻点可区别E-全染色[J]. 吉林大学学报(理学版), 2015, 53(01): 49-53.
[10]	刘宏, 张树功. 基于曲线表示的人脸表情合成[J]. 吉林大学学报(理学版), 2015, 53(01): 80-88.
[11]	王巍, 修志明, 谢晓娜, 郭常闰, 张广吉, 徐佳, 王丽萍. THP保护拉坦前列素内半缩醛的合成[J]. 吉林大学学报(理学版), 2015, 53(01): 153-156.
[12]	王巍, 修志明, 王德利, 徐天殊, 郭佑铭, 王丽萍. 三异丙醇胺硼酸酯的合成与表征[J]. 吉林大学学报(理学版), 2014, 52(04): 831-834.
[13]	孔维萍, 王聪, 徐丹丹, 赵黎, 邹永存. 高温水热法合成系列介孔氧化铝负载铂催化[J]. 吉林大学学报(理学版), 2014, 52(03): 601-604.
[14]	刘华, 王聪, 邹旭, 刘福建. 软模板法合成具有优异染料吸附性能的超微孔炭材料[J]. 吉林大学学报(理学版), 2013, 51(06): 1173-1176.
[15]	王岩, 任殿福, 田卫星, 王宏, 陈仲, 韩兆让. 聚醚类减水剂的合成及性能[J]. 吉林大学学报(理学版), 2013, 51(05): 949-954.