关于图P36k+5∪P3n的优美性

doi:10.3969/j.issn.1007-2985.2012.03.002

journal6 ›› 2012, Vol. 33 ›› Issue (3): 4-6.DOI: 10.3969/j.issn.1007-2985.2012.03.002

关于图P³_6k+5∪P³_n的优美性

(华东交通大学基础科学学院,江西南昌330013)

出版日期:2012-05-25 发布日期:2012-08-24
作者简介:吴跃生(1959-)，男，江西瑞金人，华东交通大学基础科学学院副教授，硕士，主要从事图论研究.
基金资助:
国家自然科学基金资助项目(11061014)；华东交通大学校立科研基金资助项目(11JC05)

Gracefulness of Graph P³_6k+5∪P³_n

(School of Basic Science,East China Jiaotong University,Nanchang 330013,China)

Online:2012-05-25 Published:2012-08-24

摘要/Abstract

摘要：讨论了形如P³_6k+5∪P³_n的非连通并图的优美性，用构造性的方法给出了P³_6k+5∪P³_n的优美标号，并证明P³_6k+5∪P³_n是交错图.

关键词： 非连通图, 优美标号, 优美图, 交错图

Abstract: The gracefulness of disconnected graph of P³_6k+5∪P³_n is discussed.The graceful labelings are given.It is also proved that union graph of P³_6k+5∪P³_nis alternating graph.

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

吴跃生. 关于图P³_6k+5∪P³_n的优美性[J]. journal6, 2012, 33(3): 4-6.

WU Yue-Sheng. Gracefulness of Graph P³_6k+5∪P³_n[J]. journal6, 2012, 33(3): 4-6.

[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]	吴跃生. 非连通图G+e∪H_k-1的优美性[J]. journal6, 2014, 35(2): 3-5.
[6]	吴跃生. 关于圈C_4h+3的(G_r1,G_r2,...,G_r4h+3)-冠的优美性[J]. journal6, 2013, 34(4): 1-6.
[7]	吴跃生. 图C₇(r₁,r₂,r₃, r₄,r₅,0,0)∪St(m)的优美性[J]. journal6, 2012, 33(5): 9-11.
[8]	吴跃生, 李咏秋. 关于圈C_4h+3的(r₁,r₂,…,r_4h+3)-冠的优美性[J]. journal6, 2011, 32(6): 1-4.

关于图P³_6k+5∪P³_n的优美性

Gracefulness of Graph P³_6k+5∪P³_n

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价

关于图P36k+5∪P3n的优美性

Gracefulness of Graph P36k+5∪P3n

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价

关于图P³_6k+5∪P³_n的优美性

Gracefulness of Graph P³_6k+5∪P³_n