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

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

Previous Articles Next Articles

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

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

CLC Number:

O157.5

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]	LI Hong, LI Dingwen, ZHU Haiqi, TIAN Lei, LI Fu. An Optimized VMD Algorithm and Its Application in Speech Signal Denoising [J]. Journal of Jilin University Science Edition, 2021, 59(5): 1219-1227.
[2]	LIU Jingyi, TIAN Miaomiao, HUANG Peng, LIN Youming, MA Guangbin. Hybrid Decomposition Algorithm for Remote Sensing Satellite Ground Station Resource Scheduling [J]. Journal of Jilin University Science Edition, 2020, 58(3): 611-619.
[3]	ZHANG Hui, CHANG Lihong, MA Xu, ZHU Le. An Image Fusion Method Based on CurveletTransform and Guided Filter Enhancement [J]. Journal of Jilin University Science Edition, 2020, 58(1): 113-119.
[4]	DONG Liyan, WANG Yu, REN Yi, LI Yongli. Collaborative Filtering Algorithm Based onMatrix Decomposition and Clustering#br# [J]. Journal of Jilin University Science Edition, 2019, 57(1): 105-110.
[5]	ZHU Ying, CHEN Hongbin. Fragment CDA and Orbital Interaction of Phenylalanine System [J]. Journal of Jilin University Science Edition, 2019, 57(1): 145-150.
[6]	WANG Xuan, SONG An. Random Attractors for Berger Equation with White Noise [J]. Journal of Jilin University Science Edition, 2019, 57(06): 1309-1318.
[7]	WANG Meixia, MA Qiaozhen. Existence of Exponential Attractors forBoussinesq Equations with Memory [J]. Journal of Jilin University Science Edition, 2019, 57(06): 1319-1332.
[8]	CHAO Yan, WANG Shibing, WANG Huiling. Image Watermarking Algorithm Based on Singular Value Decomposition and Particle Swarm Optimization Algorithm#br# [J]. Journal of Jilin University Science Edition, 2018, 56(5): 1163-1169.
[9]	BAO Jie, OU Renxia, CHEN Hongbin. Theoretical Calculation of Charge Decomposition Analysisin Alanine System under Implicit Solvent#br# [J]. Journal of Jilin University Science Edition, 2018, 56(5): 1235-1240.
[10]	WANG Xuan, HAN Ying, HU Didi. TimeDependent Global Attractors for Abstract Evolution Equations with Memory Type [J]. Journal of Jilin University Science Edition, 2018, 56(4): 769-779.
[11]	WANG Nan, WANG Shuai, YAO Kai, XU Junping, MA Chao, LI Xingji, LIU Lan, ZHOU Changyan. Effects of Temperature and Moisture Content on Decompositionof Mixed Organic Materials Composed of Fallen Leaves from Populus alba ‘Berolinensis’ L.& Hosta plantaginea Aschers. and Turf Grass Clippings [J]. Journal of Jilin University Science Edition, 2018, 56(3): 755-761.
[12]	GUO Yuhong. A Kind of Compositions without 2’s [J]. Journal of Jilin University Science Edition, 2018, 56(2): 233-236.
[13]	WANG Shuai, XU Junping, WANG Nan, DOU Sen, LIU Lan, FAN Jiayan, LI Fanghui. Effects of Different Microbial Culture Sequences on HumicComposition of Albic Soils Amended with Clay Minerals [J]. Journal of Jilin University Science Edition, 2018, 56(2): 456-463.
[14]	WANG Xuan, HU Didi. TimeDependent Global Attractors for Nondamping AbstractEvolution Equations with Memory Type [J]. Journal of Jilin University Science Edition, 2017, 55(04): 828-838.
[15]	LIU Junhui, CAO Xiaohong, DONG Jiong. Equivalence between Weyl Type Theorem andSingle Valued Extention Property [J]. Journal of Jilin University Science Edition, 2016, 54(05): 969-976.

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

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0