5类图的优美性

Journal of Jilin University Science Edition ›› 2023, Vol. 61 ›› Issue (1): 79-84.

Previous Articles Next Articles

Gracefulness of Five Kinds of Graphs

TANG Baoxiang¹, REN Han²

1. School of Mathematics and Statistics, Tianshui Normal University, Tianshui 741001, Gansu Province, China;
2. School of Mathematical Sciences, East China Normal University, Shanghai 200062, China

Received:2022-03-19 Online:2023-01-26 Published:2023-01-26

Abstract

Abstract: The graceful labels of graphs were given by the construction method, and it was proved that these five kinds of graphs were all graceful graphs. When n≤5, were all extremely minimal graceful graph, from which the 15 groups of scale values with the least number of scales for the corresponding length ruler were given.

Key words: graceful graph, graceful labeling, complete bipartite graph, minimal graceful graph, saving scale

CLC Number:

O157.5

TANG Baoxiang, REN Han. Gracefulness of Five Kinds of Graphs[J].Journal of Jilin University Science Edition, 2023, 61(1): 79-84.

[1]	CHEN Xiang’en, WANG Yongjun. IE-Total Coloring and General Total Coloring of Complete Bipartite Graph Which Are Vertex-Distinguished by Multiple Sets#br# [J]. Journal of Jilin University Science Edition, 2022, 60(4): 838-844.
[2]	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.
[3]	WEI Zhongde, LI Jingwen, WU Yonglan. Gracefulness of Bicyclic Graphs [J]. Journal of Jilin University Science Edition, 2019, 57(1): 42-48.
[4]	SHI Zhifeng, CHEN Xiang’en, WANG Zhiwen. VertexDistinguishing ETotal Coloring of Complete Bipartite Graph K_6,n with 6≤n≤38 [J]. Journal of Jilin University Science Edition, 2018, 56(4): 845-852.
[5]	CHEN Xiang’en, SU Li, WANG Zhiwen. General VertexDistinguishing Total Colorings ofComplete Bipartite Graphs K_2,nand K_3,n [J]. Journal of Jilin University Science Edition, 2016, 54(06): 1289-1293.
[6]	TANG Baoxiang, REN Han. Gracefulness of Three Types Special Graphs [J]. Journal of Jilin University Science Edition, 2016, 54(06): 1337-1340.
[7]	WANG Beibei, QI Lijuan, LIU Xinsheng, CHEN Xiang’en. Vertex Strongly Distinguishing Total Coloringof Complete Bipartite Graph K_6,8 [J]. Journal of Jilin University Science Edition, 2016, 54(05): 1027-1031.
[8]	LI Shiling, CHEN Xiang’en, WANG Zhiwen. VertexDistinguishing E-Total Coloring of CompleteBipartite Graph K_3,n with 3≤n≤17 [J]. Journal of Jilin University Science Edition, 2015, 53(06): 1171-1176.
[9]	TANG Baoxiang, REN Han. Gracefulness of Two Types of Graphs Relatedto Cycles of Length Four [J]. Journal of Jilin University Science Edition, 2015, 53(05): 893-896.
[10]	CAI Hua, WEI Lixia, LV Xianrui. Gracefulness of Unconnected Graphs(P₁∨P_n)∪G_r,(P₁∨P_n)∪(P₃∨_r) and W_n∪St(m) [J]. J4, 2007, 45(04): 539-543.
[11]	LU Xian , PAN Wei, LI Xiu-fen. k-Gracefulness and arithmetic of graph St(m)∪K_p,q [J]. J4, 2004, 42(03): 333-336.
[12]	PAN Wei, LU Xian. The gracefulness of graph K₂∧Km,n [J]. J4, 2004, 42(03): 365-366.
[13]	YANG Xian-wen, PAN Wei. The Gracefulness of Graph ∪ⁿ_i=1F_{m_i,4} [J]. J4, 2003, 41(04): 466-469.
[14]	PAN Wei, LU Xian. The Gracefulness of Two Kinds of Unconnected Graphs(P₂∨K_n)∪St(m) and (P₂∨K_n)∪T_n [J]. J4, 2003, 41(02): 152-154.

Gracefulness of Five Kinds of Graphs

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 14

Metrics

Comments

Recommended 0