三类特殊图的优美性

吉林大学学报(理学版)

三类特殊图的优美性

唐保祥¹, 任韩²

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

收稿日期:2016-04-11 出版日期:2016-11-26 发布日期:2016-11-29
通讯作者: 唐保祥 E-mail:tbx0618@sina.com

Gracefulness of Three Types Special Graphs

TANG Baoxiang¹, REN Han²

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

Received:2016-04-11 Online:2016-11-26 Published:2016-11-29
Contact: TANG Baoxiang E-mail:tbx0618@sina.com

摘要/Abstract

摘要： 用构造的方法给出图K₄-P(n,2),K₃-P(n,2)和I(K_1,1,n)的优美标号, 并证明了图K₄-P(n,2),K₃-P(n,2)和I(K_1,1,n)都是优美图.

关键词: 优美图, 完全三部图, 优美标号, 冠

Abstract: We prove that K₄-P(n,2),K₃-P(n,2) and I(K_1,1,n) are graceful graphs by using the constructive method, which
gives the graceful labeling of graphs K₄-P(n,2),K₃-P(n,2) and I(K_1,1,n).

Key words: graceful labeling, corona, graceful graph, complete tripartite graph

中图分类号:

O157.5

唐保祥, 任韩. 三类特殊图的优美性[J]. 吉林大学学报(理学版), 2016, 54(06): 1337-1340.

TANG Baoxiang, REN Han. Gracefulness of Three Types Special Graphs[J]. Journal of Jilin University Science Edition, 2016, 54(06): 1337-1340.

[1]	杨佳睿, 陈祥恩. K_3,5,p的点可区别的一般全染色[J]. 吉林大学学报(理学版), 2020, 58(4): 832-840.
[2]	杨青, 田双亮, 索郎王青. 图的冠积和边冠积的b-染色[J]. 吉林大学学报(理学版), 2020, 58(3): 590-594.
[3]	张小慧, 孙慧, 姚兵. 图形密码的模p边魔幻优美标号[J]. 吉林大学学报(理学版), 2019, 57(5): 1122-1126.
[4]	李婷, 陈祥恩, 王治文. 2K₂∨K₁冠图的一般点可区别全染色[J]. 吉林大学学报(理学版), 2019, 57(3): 544-552.
[5]	魏众德, 李敬文, 武永兰. 双圈图的优美性[J]. 吉林大学学报(理学版), 2019, 57(1): 42-48.
[6]	王露露, 李敬文, 姚兵. 图形密码中层次级联图的几种标号[J]. 吉林大学学报(理学版), 2018, 56(4): 853-858.
[7]	寇艳芳, 陈祥恩, 王治文. K_1,1,p,K_1,2,p的点可区别的IE-全染色及一般全染色[J]. 吉林大学学报(理学版), 2018, 56(2): 299-305.
[8]	赵喜杨, 马飞, 姚兵. 一类强优美标号树[J]. 吉林大学学报(理学版), 2016, 54(02): 222-228.
[9]	唐保祥, 任韩. 2类与4-圈有关图的优美性[J]. 吉林大学学报(理学版), 2015, 53(05): 893-896.
[10]	蔡华, 魏丽侠, 吕显瑞. 非连通图(P₁∨P_n)∪G_r和(P₁∨P_n)∪(P₃∨_r)及W_n∪St(m)的优美性[J]. J4, 2007, 45(04): 539-543.
[11]	潘伟，路线. 图 K₂∧K_m,n 的优美性[J]. J4, 2004, 42(03): 365-366.
[12]	路线，潘伟，李秀芬. 图St(m)∪K_p,q的k优美性及算术性[J]. J4, 2004, 42(03): 333-336.
[13]	杨显文, 潘伟. 图∪ⁿ_i=1F_{m_i,4}的优美性[J]. J4, 2003, 41(04): 466-469.
[14]	潘伟, 路线. 两类非连通图(P₂∨K_n∪St(m)及P₂∨K_n ∪T_n的优美性[J]. J4, 2003, 41(02): 152-154.