图St(m)∪Kp,q的k优美性及算术性

图St(m)∪K_p,q的k优美性及算术性

路线¹，潘伟²，李秀芬¹

1. 吉林工程技术师范学院数学系，长春 130052； 2. 吉林大学数学学院公共数学教研中心，长春 130012

收稿日期:2003-08-29 修回日期:1900-01-01 出版日期:2004-07-26 发布日期:2004-07-26
通讯作者: 潘伟

k-Gracefulness and arithmetic of graph St(m)∪K_p,q

LU Xian¹ , PAN Wei², LI Xiu-fen¹

1. Department of Mathematics, Jilin Teachers' Institute of Engineering and Technology， Changchun 130052， China;2. The Teaching and Research Centre of Public Mathematics,College of Mathematics, Jilin University, Changchun 130012, China

Received:2003-08-29 Revised:1900-01-01 Online:2004-07-26 Published:2004-07-26
Contact: PAN Wei

摘要/Abstract

摘要： 对于正整数m，p，q，k∈N⁺(N⁺为正整数集合)，给出一类非连通图St(m)∪K_p,q，论证了当k>1，且min{p，q}≥2时，该图是k优美图；当k>(q-1)d+1(d>1， d∈N⁺)时，图St(m)∪K_p ，q是(k，d)算术图.

关键词: 非连通图, 优美图, 算术图

Abstract: This paper presents a kind of unconnected graph St(m)∪K_p,q for natural numbers m，p，q∈N⁺(N⁺ represents the set of positive integers). And it is proved that graph St(m)∪K_p,q is a k-graceful graph when k>1 and min{p，q}≥2, while the graph is a (k，d) arithmetic graph when k>(q-1)d+1(d>1 and d∈N⁺) .

Key words: disconnected graph, graceful graph, arithmetic graph

中图分类号:

O157.9

路线，潘伟，李秀芬. 图St(m)∪K_p,q的k优美性及算术性[J]. J4, 2004, 42(03): 333-336.

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.

[1]	魏众德, 李敬文, 武永兰. 双圈图的优美性[J]. 吉林大学学报(理学版), 2019, 57(1): 42-48.
[2]	唐保祥, 任韩. 三类特殊图的优美性[J]. 吉林大学学报(理学版), 2016, 54(06): 1337-1340.
[3]	唐保祥, 任韩. 2类与4-圈有关图的优美性[J]. 吉林大学学报(理学版), 2015, 53(05): 893-896.
[4]	蔡华, 魏丽侠, 吕显瑞. 非连通图(P₁∨P_n)∪G_r和(P₁∨P_n)∪(P₃∨_r)及W_n∪St(m)的优美性[J]. J4, 2007, 45(04): 539-543.
[5]	潘伟，路线. 图 K₂∧K_m,n 的优美性[J]. J4, 2004, 42(03): 365-366.
[6]	杨显文, 潘伟. 图∪ⁿ_i=1F_{m_i,4}的优美性[J]. J4, 2003, 41(04): 466-469.
[7]	潘伟, 路线. 两类非连通图(P₂∨K_n∪St(m)及P₂∨K_n ∪T_n的优美性[J]. J4, 2003, 41(02): 152-154.