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

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]	Hu Hengwu, Li Songtao. Multilevel Fuzzy Enhancement Method for X-ray Images Based on Wavelet Phase Filtering [J]. Journal of Jilin University Science Edition, 2026, 64(4): 835-0841.
[2]	ZHAI Dusheng, SONG Xianmei. New Characterization of w-Core EP Inverse in Involutive Rings [J]. Journal of Jilin University Science Edition, 2026, 64(3): 535-0544.
[3]	WU Yongzhen, LIU Ling, CHEN Wenjing. (V,W,Y)-Gorenstein Flat Modules [J]. Journal of Jilin University Science Edition, 2026, 64(1): 62-0068.
[4]	CAO Yuyu, JIANG Jinping, LIU Dan, WANG Biqi. Time-Dependent Attractor and Its Regularity of Hyperbolic Cahn-Hilliard Equation with Memory Term [J]. Journal of Jilin University Science Edition, 2025, 63(2): 297-0306.
[5]	WANG Qi, LIU Zhaowen, DU Hailong, XUAN Yubo, DIAO Shu. Harmonic Noise Reduction Method for Surface Magnetic Resonance Based on Variational Mode Decomposition [J]. Journal of Jilin University Science Edition, 2025, 63(2): 559-0566.
[6]	ZHANG Liyan, LIU Zengli, PENG Yi. Speech Enhancement Method Based on Improved Wavelet Threshold and Optimized VMD Algorithm [J]. Journal of Jilin University Science Edition, 2025, 63(2): 608-0621.
[7]	GAO Juanping, LIU Tingting. Existence of Time-Dependent Pullback Attractor for Evolution Equations with Delay [J]. Journal of Jilin University Science Edition, 2024, 62(5): 1027-1036.
[8]	ZHAO Jiamin, XIAO Wei. Existence of Global Smooth Solutions for Degenerate Goursat Problem of a Class of Hyperbolic Conservation Law Systems [J]. Journal of Jilin University Science Edition, 2024, 62(2): 197-0204.
[9]	SHI Xiaohu, YUAN Yuping, LV Guilin, CHANG Zhiyong, ZOU Yuanjun. Compression Algorithms for Automatic Speech Recognition Models: A Survey [J]. Journal of Jilin University Science Edition, 2024, 62(1): 122-0131.
[10]	ZHANG Tianqi, WEN Bin, WU Chao, XIONG Tian. Dual-color Robust Watermarking Algorithm Based on Tensor Decomposition and Joint Entropy [J]. Journal of Jilin University Science Edition, 2023, 61(3): 592-600.
[11]	QIAN Hao, WU Dan, LV Junliang. A Parallel Scheme of Linear Element Finite Volume Element Method [J]. Journal of Jilin University Science Edition, 2023, 61(1): 1-7.
[12]	WANG Nan, SHAO Zeqiang, MA Chao, WU Bo’en, MA Yu, WANG Shuai. Effects of Maillard Reaction Precursors on Humus Composition of Dark-Brown Soil Mixed with Basswood Chips [J]. Journal of Jilin University Science Edition, 2022, 60(4): 999-1006.
[13]	WANG Caixia, LIU Qiangqiang, MA Qiaozhen. Exponential Attractor of Kirchhoff Beam Equation with Linear Memory and Linear Damping [J]. Journal of Jilin University Science Edition, 2022, 60(1): 1-0014.
[14]	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.
[15]	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.

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 10