| 陈淑贞*，巫子然.一类单圈图的优美性[J].海南师范大学学报自科版,2018,31(4):405-411 |
| 一类单圈图的优美性 |
| The Gracefulness of One Kind of Unicyclic Graph |
| |
| DOI：10.12051/j.issn.1674-4942.2018.04.010 |
| 中文关键词: 单圈图 毛毛虫 优美图 优美标号 |
| 英文关键词: unicycle graph caterpillar tree graceful graph graceful labeling |
| 基金项目:海南省高等学校科学研究项目（Hnky2016-14） |
|
| 摘要点击次数: 485 |
| 全文下载次数: 223 |
| 中文摘要: |
| 优美图是图标号问题中研究最多的一类图。文章研究了在圈Cn 上的每个顶点都粘接
一棵相同的毛毛虫树所组成的图Cn ∪ T^[r_0,r_1,⋯,r_m]_m 的优美性，并用优美图的定义证明了当
n ≡ 0,3(mod 4)时，图Cn ∪T
[r0,r1,⋯,rm]
m 是优美的。 |
| 英文摘要: |
| Graceful graph is one kind of most popular topic on graph labeling. The gracefulness of graph Cn ∪ T^[r_0,r_1,⋯,r_m]_m ,
which was generated by connecting the same caterpillar tree to each vertex of cycle Cn , was investigated. It was proved that
graph Cn ∪ T
[r0,r1,⋯,rm]
m is graceful while n ≡ 0,3(mod 4) by the definition of graceful graph. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
