5类图的优美性

吉林大学学报(理学版) ›› 2023, Vol. 61 ›› Issue (1): 79-84.

5类图的优美性

唐保祥¹, 任韩²

1. 天水师范学院数学与统计学院, 甘肃天水 741001; 2. 华东师范大学数学科学学院, 上海 200062

收稿日期:2022-03-19 出版日期:2023-01-26 发布日期:2023-01-26
通讯作者: 唐保祥 E-mail:tbx0618@sina.com

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

摘要： 用构造方法给出图的优美标号, 并证明这五类图都是优美图. 当n≤5时, 都是极小优美图, 并给出对应长度尺子刻度数最少的15组刻度值.

关键词: 优美图, 优美标号, 完全二部图, 极小优美图, 省刻度尺

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

中图分类号:

O157.5

唐保祥, 任韩. 5类图的优美性[J]. 吉林大学学报(理学版), 2023, 61(1): 79-84.

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

[1]	陈祥恩, 王勇军. 完全二部图的点被多重集可区别的IE-全染色及一般全染色[J]. 吉林大学学报(理学版), 2022, 60(4): 838-844.
[2]	杨伟光, 陈祥恩. 完全二部图K_9,n(9≤n≤92)的点可区别E-全染色[J]. 吉林大学学报(理学版), 2020, 58(2): 301-308.
[3]	张小慧, 孙慧, 姚兵. 图形密码的模p边魔幻优美标号[J]. 吉林大学学报(理学版), 2019, 57(5): 1122-1126.
[4]	魏众德, 李敬文, 武永兰. 双圈图的优美性[J]. 吉林大学学报(理学版), 2019, 57(1): 42-48.
[5]	王露露, 李敬文, 姚兵. 图形密码中层次级联图的几种标号[J]. 吉林大学学报(理学版), 2018, 56(4): 853-858.
[6]	师志凤, 陈祥恩, 王治文. 完全二部图K_6,n(6≤n≤38)的点可区别E全染色[J]. 吉林大学学报(理学版), 2018, 56(4): 845-852.
[7]	唐保祥, 任韩. 三类特殊图的优美性[J]. 吉林大学学报(理学版), 2016, 54(06): 1337-1340.
[8]	陈祥恩, 苏丽, 王治文. 完全二部图K_2,n和K_3,n的一般点可区别全染色[J]. 吉林大学学报(理学版), 2016, 54(06): 1289-1293.
[9]	王蓓蓓, 祁丽娟, 刘信生, 陈祥恩. 完全二部图K_6,8的点强可区别全染色[J]. 吉林大学学报(理学版), 2016, 54(05): 1027-1031.
[10]	赵喜杨, 马飞, 姚兵. 一类强优美标号树[J]. 吉林大学学报(理学版), 2016, 54(02): 222-228.
[11]	李世玲, 陈祥恩, 王治文. 完全二部图K_3,n(3≤n≤17)的点可区别E-全染色[J]. 吉林大学学报(理学版), 2015, 53(06): 1171-1176.
[12]	唐保祥, 任韩. 2类与4-圈有关图的优美性[J]. 吉林大学学报(理学版), 2015, 53(05): 893-896.
[13]	蔡华, 魏丽侠, 吕显瑞. 非连通图(P₁∨P_n)∪G_r和(P₁∨P_n)∪(P₃∨_r)及W_n∪St(m)的优美性[J]. J4, 2007, 45(04): 539-543.
[14]	路线，潘伟，李秀芬. 图St(m)∪K_p,q的k优美性及算术性[J]. J4, 2004, 42(03): 333-336.
[15]	潘伟，路线. 图 K₂∧K_m,n 的优美性[J]. J4, 2004, 42(03): 365-366.