2类图优美标号的构造

doi:10.13438/j.cnki.jdzk.2025.04.001

吉首大学学报（自然科学版） ›› 2025, Vol. 46 ›› Issue (4): 1-4.DOI: 10.13438/j.cnki.jdzk.2025.04.001

• 数学 • 下一篇

2类图优美标号的构造

唐保祥，任韩

(1.天水师范学院数学与统计学院，甘肃天水 741001；2.华东师范大学数学科学学院，上海 200062)

出版日期:2025-07-25 发布日期:2025-08-05
作者简介:唐保祥(1961—)，男，甘肃天水人，天水师范学院数学与统计学院教授，硕士生导师，主要从事图论与组合数学研究.
基金资助:
国家自然科学基金资助项目(11171114)

Construction of Graceful Labeling of Two Types of Graphs

TANG Baoxiang,REN Han

(1.School of Mathematics and Statistics,Tianshui Normal University,Tianshui 741001,China;2.School of Mathematics Sciences,East China Normal University,Shanghai 200062,China)

Online:2025-07-25 Published:2025-08-05

摘要/Abstract

摘要：利用构造法，为K_2,n,n和K₃∨K_3,n-e这2类图赋予了优美标号，并证明了它们属于优美图的范畴.

关键词： 完全2部图, 完全3部图, 构造, 优美标号, 优美图

Abstract: Through the constructive approach,we have successfully assigned graceful labels to two classes of graphs:K_2,n,n and K₃∨K_3,n-e,thus confirming their inclusion in the category of graceful graphs.

Key words: complete bipartite graph, complete tripartite graph, construction, graceful labeling, graceful graph

唐保祥, 任韩. 2类图优美标号的构造[J]. 吉首大学学报（自然科学版）, 2025, 46(4): 1-4.

TANG Baoxiang, REN Han. Construction of Graceful Labeling of Two Types of Graphs[J]. Journal of Jishou University(Natural Sciences Edition), 2025, 46(4): 1-4.

参考文献

[1] 马克杰.优美图[M].北京:北京大学出版社,1991:54-201.
[2] PEREIRA JESSICA,SINGH TARKESHWAR,ARUMUGAM S.Edge Consecutive Gracefulness of a Graph[J].Discrete Applied Mathematics,2020,280:214-220.
[3] DEEN MOHAMED R ZEEN EL,ELMAHADY GHADA.New Classes of Graphs with Edge δ-Graceful Labeling[J].AIMS Mathematics,2022,7(3):3554-3589.
[4] DEEN MOHAMED R ZEEN EL,MOHAMED R.Edge δ-Graceful Labeling for Some Cyclic-Related Graphs[J].Hindawi Advances in Mathematical Physics,2020,1:1-19.
[5] BELL JOCELYN R.Products of Graceful Bipartite Graphs[J].Aequationes Mathematicae,2019,93(6):1245-1260.
[6] BIATCH' MAX PAMBE,BAGGA JAY S,ARUMUGAM S.A Survey and a New Class of Graceful Unicylic Graphs[J].AKCE International Journal of Graphs and Combinatorics,2020,17(2):673-678.
[7] DAOUD SALAMA NAGY.Edge Even Graceful Labeling of Polar Grid Graphs[J].Symmetry,2019,11(1):38-66.
[8] 唐保祥,任韩.5类图的优美性[J].吉林大学学报(理学版),2023,61(1):79-84.
[9] 魏众德,李敬文,武永兰.双圈图的优美性[J].吉林大学学报(理学版),2019,57(1):42-48.
[10] 把丽娜,刘倩,刘信生,等.完全二部图优美性质探索[J].大连理工大学学报,2017,57(6):657-662.
[11] 唐保祥,任韩.2类图的冠优美性证明[J].吉首大学学报(自然科学版),2022,43(1):1-5.
[12] 唐保祥,任韩.基于最省刻度尺构造极小优美图的图论方法[J].厦门大学学报(自然科学版),2024,63(2):339-344.
[13] 唐保祥,任韩.最省刻度尺设计的组合差集递推算法[J].浙江大学学报(理学版),2024,51(2):178-185.
[14] 张诗娴,田杰中,柏启明,等.二水平最优列扩展设计的构造及性质[J].吉首大学学报(自然科学版),2023,44(3):1-7.
[15] SCHWARTAU FABIAN,SCHRDER YANNIC,WOLF LARS,et al.Large Minimum Redundancy Linear Arrays:Systematic Search of Perfect and Optimal Rulers Exploiting Parallel Processing[J].IEEE Open Journal of Antennas and Propagation,2021,2:79-85.

2类图优美标号的构造

Construction of Graceful Labeling of Two Types of Graphs

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价

[1]	唐保祥, 任韩. 2类优美图的冠的优美性证明[J]. 吉首大学学报（自然科学版）, 2022, 43(6): 1-5.
[2]	吴跃生. 三探非连通图C_4m-1∪_G的优美标号[J]. journal6, 2015, 36(4): 5-8.
[3]	吴跃生. 再探非连通图C_4m-1∪G的优美标号[J]. journal6, 2015, 36(1): 1-4.
[4]	吴跃生. 非连通图C_4m-1∪G的优美标号[J]. journal6, 2014, 35(3): 1-3.
[5]	吴跃生. 关于图P³_6k+5∪P³_n的优美性[J]. journal6, 2012, 33(3): 4-6.
[6]	侴万禧, 李晓毅. 31阶Steiner三连系的构造与计数[J]. journal6, 2010, 31(5): 1-4.
[7]	李亮, 闫常丽, 张敏先. 几类特殊的概率度量空间[J]. journal6, 2010, 31(4): 24-27.
[8]	侴万禧, 霍玉洪, 李晓毅. 3t-2阶Steiner三连系构造的一种方法[J]. journal6, 2010, 31(4): 1-4.