非连通图G+e∪Hk-1的优美性

doi:10.3969/j.issn.1007-2985.2014.02.002

journal6 ›› 2014, Vol. 35 ›› Issue (2): 3-5.DOI: 10.3969/j.issn.1007-2985.2014.02.002

非连通图G+e∪H_k-1的优美性

吴跃生

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

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

Gracefulness of Unconnected Graph G+e∪H_k-1

WU Yue-Sheng

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

Online:2014-03-25 Published:2014-05-09

摘要/Abstract

摘要：证明了当k≥2时，非连通图G+e∪H_k-1是优美图,其中G是特征为k的平衡二分图，H_k-1是任意一个k-1条边的优美图.

关键词： 优美图, 非连通图, 平衡二分图

Abstract: It is proved that if k≥2 then unconnected graph G+e∪H_k-1is a graceful graph,where G is balanced bipartite graph and H_k-1 is a graceful graph with k-1 edges.

Key words: graceful graph, unconnected graph, balanced bipartite graph

吴跃生. 非连通图G+e∪H_k-1的优美性[J]. journal6, 2014, 35(2): 3-5.

WU Yue-Sheng. Gracefulness of Unconnected Graph G+e∪H_k-1[J]. journal6, 2014, 35(2): 3-5.

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

非连通图G+e∪H_k-1的优美性

Gracefulness of Unconnected Graph G+e∪H_k-1

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价

非连通图G+e∪Hk-1的优美性

Gracefulness of Unconnected Graph G+e∪Hk-1

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价

非连通图G+e∪H_k-1的优美性

Gracefulness of Unconnected Graph G+e∪H_k-1