图的冠积和边冠积的b-染色

Journal of Jilin University Science Edition ›› 2020, Vol. 58 ›› Issue (3): 590-594.

Previous Articles Next Articles

b-Colorings of Corona Product and Edge Corona Product of Graphs

YANG Qing, TIAN Shuangliang, SUO Langwangqing

School of Mathematics and Computer Science, Northwest Minzu University, Lanzhou 730030, China

Received:2019-09-16 Online:2020-05-26 Published:2020-05-20
Contact: TIAN Shuangliang E-mail:sl_tian@163.com

Abstract

Abstract: By using the construction of coloring method and greedy algorithm, we studied the b-coloring number and m-degree of corona product and edge corona product of any two graphs, two graphs of the same order and any two complete graphs for limit maximum and minimum degree. On the basis, we derived the b-coloring number and mdegree of the generalized corona product and edge corona product for partial graph class.

Key words: corona product, edge corona product, b-coloring, b-coloring number

CLC Number:

O157.5

YANG Qing, TIAN Shuangliang, SUO Langwangqing. b-Colorings of Corona Product and Edge Corona Product of Graphs[J].Journal of Jilin University Science Edition, 2020, 58(3): 590-594.

[1]	JIA Xiuqing, LI Muchun. D(2)-Vertex-Distinguishing Edge Coloring of Unicyclic Graphs [J]. Journal of Jilin University Science Edition, 2021, 59(4): 807-815.
[2]	ZHAO Yadi, CHEN Xiang’en. Vertex-Distinguishing Ⅰ-Total Colorings and Vertex-Distinguishing Ⅵ-Total Colorings of Graph mC₁₅ [J]. Journal of Jilin University Science Edition, 2021, 59(3): 497-512.
[3]	ZHANG Panpan, LIU Fengxia, MENG Jixiang. Arbitrarily Partitionable Product Graph of Star-Like Tree and Path [J]. Journal of Jilin University Science Edition, 2021, 59(3): 525-530.
[4]	YANG Han, CHEN Xiang’en. Vertex-Distinguishing Ⅰ-Total Colorings and Vertex-Distinguishing Ⅵ-Total Colorings of Graph mC₈ [J]. Journal of Jilin University Science Edition, 2021, 59(2): 241-249.
[5]	TIAN Jingjing. Weight of Light Chords 4-Cycles in IC-Planar Graphs with Degree Restrictions [J]. Journal of Jilin University Science Edition, 2020, 58(5): 1093-1099.
[6]	YANG Jiarui, CHEN Xiang’en. Vertex-Distinguishing General Total Coloring of K_3,5,p [J]. Journal of Jilin University Science Edition, 2020, 58(4): 832-840.
[7]	TANG Baoxiang, REN Han. Perfect Matching Counts for 2-2nP₅ and 2-nK_1,1,1,3 Graphs [J]. Journal of Jilin University Science Edition, 2020, 58(4): 859-863.
[8]	ZHANG Yan. Upper Bound on Chromatic Number of Square Graph of Sparse Graphs [J]. Journal of Jilin University Science Edition, 2020, 58(3): 575-589.
[9]	GU Yanbo, LI Jingwen, WANG Lulu. Several Labellings of a Class of Special Graphin Graphical Cryptograph [J]. Journal of Jilin University Science Edition, 2020, 58(2): 293-300.
[10]	YANG Weiguang, CHEN Xiang’en. VertexDistinguishing ETotal Coloring of Complete Bipartite Graph K_9,n(9≤n≤92) [J]. Journal of Jilin University Science Edition, 2020, 58(2): 301-308.
[11]	TANG Baoxiang, REN Han. Perfect Matching Number of Two Kinds of Graphs Based onRecursive Method of Matching Vertex Classification [J]. Journal of Jilin University Science Edition, 2020, 58(2): 309-313.
[12]	ZHANG Xiaohui, SUN Hui, YAO Bing. Modulep Edge Magic Graceful Labelling on Graphical Passwords [J]. Journal of Jilin University Science Edition, 2019, 57(5): 1122-1126.
[13]	SHI Yinfang, ZHANG You, WEN Fei. Normalized Laplacian Spectrum of Two Classes ofHexagonal Systems and Their Applications#br# [J]. Journal of Jilin University Science Edition, 2019, 57(04): 824-832.
[14]	LI Ting, CHEN Xiang’en, WANG Zhiwen. General VertexDistinguishing Total Colorings of Corona Graph of 2K₂∨K₁#br# [J]. Journal of Jilin University Science Edition, 2019, 57(3): 544-552.
[15]	TANG Baoxiang, REN Han. Recursive Method for Perfect Matching Numbersby Matching Vertex Classification#br# [J]. Journal of Jilin University Science Edition, 2019, 57(2): 285-290.

b-Colorings of Corona Product and Edge Corona Product of Graphs

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10