和轮相关图的优美性

中山大学学报自然科学版 ›› 2011, Vol. 50 ›› Issue (6): 16-19.

和轮相关图的优美性

王涛¹,刘海生¹，李德明²

（1.华北科技学院基础部，河北三河 065201；2.首都师范大学数学系，北京 100048）

收稿日期:2011-02-23 修回日期:1900-01-01 出版日期:2011-11-25 发布日期:2011-11-25

Gracefulness of the Graphs Related to Wheel

WANG Tao¹,LIU Haisheng¹,LI Deming^2

(1.Department of Basic Course, North China Institute of Science and Technology, Sanhe 065201, China;2.Department of Mathematics, Capital Normal University,Beijing 100048, China)

Received:2011-02-23 Revised:1900-01-01 Online:2011-11-25 Published:2011-11-25

摘要/Abstract

摘要： 证明了对任意自然数n≥1,p≥1，当m=2p+3,2p+4时，非连通图W_m∪K_n,p和W_m,2m+1∪K_n,p是优美图；当i=1,2时，图W_2p+2+i∪G⁽ⁱ⁾_p是优美图。当m≥3,n≥s时，W_m,2m+1∪St(n)是优美图；当m=2n+5时，图W_m,2m+1∪(C₃∨K_n)是优美图。

关键词: 图, 优美图, 优美标号, 非连通图

Abstract: For any natural numbers n,p, which are not less than one, when m=2p+3 or 2p+4, the disconnected graphs W_m∪K_n,pand W_m,2m+1∪K_n,p are graceful; when i=1 or 2, the graph W_2p+2+i∪G⁽ⁱ⁾_p is graceful. If m is greater than or equal to three, and n is greater than or equal to s, where s is a natural number, W_m,2m+1∪St(n) is graceful; in particular, if m=2n+5, W_m,2m+1∪(C₃∨K_n) is graceful.

Key words: graphs, graceful graphs, graceful labeling, disconnected graph

中图分类号:

O1575

王涛;刘海生;李德明. 和轮相关图的优美性[J]. 中山大学学报自然科学版, 2011, 50(6): 16-19.

WANG Tao;LIU Haisheng;LI Deming. Gracefulness of the Graphs Related to Wheel[J]. , 2011, 50(6): 16-19.

[1]	陈兰，吴廷增. 单圈图永久和的极值[J]. 中山大学学报自然科学版, 2019, 58(6): 128-134.
[2]	梁玉婷；王静宇；苏薇薇；幸林广；姚宏亮；林桥辉；彭维. 健骨注射液指纹图谱及有效成分的传递[J]. 中山大学学报自然科学版, 2019, 58(4): 53-59.
[3]	张辉；陈祥恩；王治文. 轮和扇三类联图的邻点被扩展和可区别全染色[J]. 中山大学学报自然科学版, 2019, 58(3): 86-93.
[4]	陈志鸿；胡海峰；马水平；于遨波. 基于自适应区域监督机制的场景分类算法[J]. 中山大学学报自然科学版, 2019, 58(2): 9-14.
[5]	赵科；李敬文；魏众德；王露露. 双圈图优雅性猜想[J]. 中山大学学报自然科学版, 2019, 58(2): 148-154.
[6]	马海成；刘小花. “8”字图的匹配能级和Hosoya指标全排序[J]. 中山大学学报自然科学版, 2019, 58(1): 144-148.
[7]	张晶；张珏；田海清. 基于高光谱成像技术的甜菜叶片氮素遥感估测[J]. 中山大学学报自然科学版, 2018, 57(6): 103-112.
[8]	南卡俄吾；贾群子；李金超；栗亚芝；孔会磊；王曙光；林兆丰. 东昆仑哈西亚图铁多金属矿床氧、硫、铅同位素组成及对成矿物质来源的示踪[J]. 中山大学学报自然科学版, 2018, 57(4): 37-47.
[9]	魏众德；李敬文；武永兰. 图(n≤9)的优美性[J]. 中山大学学报自然科学版, 2018, 57(4): 76-85.
[10]	凌波. 交错群A₁₁₉上的5度2-传递非正规Cayley图[J]. 中山大学学报自然科学版, 2018, 57(3): 85-88.
[11]	徐盼盼;杨宁;李淑龙. 基于支持张量机算法和3D脑白质图像的阿尔兹海默症诊断[J]. 中山大学学报自然科学版, 2018, 57(2): 52-60.
[12]	张明军;杨思华;姚兵. 复合树的Felicitous性质[J]. 中山大学学报自然科学版, 2017, 56(6): 60-63.
[13]	孙慧;姚兵. 探索圈龙图的奇优美性[J]. 中山大学学报自然科学版, 2017, 56(4): 9-15.
[14]	常莉红. 基于剪切波变换和稀疏表示理论的图像融合方法[J]. 中山大学学报自然科学版, 2017, 56(4): 16-19.
[15]	张柳红;李嫣然;李云龙;宁嘉盈;周耀航;熊智瑶;李佳欣;王玉如;黄志坚;刘岚. 基于细菌/真菌相互作用的红树林内生真菌活性菌株筛选[J]. 中山大学学报自然科学版, 2017, 56(2): 93-101.