两类非连通图(P2∨Kn)（0，0,r1,0,…,0,rn)∪St(m)及(P2∨Kn)（r1+a,r2,0,…,0)∪Gr的优美性

吴跃生; 徐保根

您当前的位置：

首页 >

文章列表页 >

两类非连通图(P₂∨K_n)（0，0,r₁,0,…,0,r_n)∪St(m)及(P₂∨K_n)（r₁+a,r₂,0,…,0)∪G_r的优美性

研究论文 | 更新时间：2023-12-11

- 两类非连通图(P₂∨K_n)（0，0,r₁,0,…,0,r_n)∪St(m)及(P₂∨K_n)（r₁+a,r₂,0,…,0)∪G_r的优美性
- The Gracefulness of Two Kinds of Unconnected Graphs#br# (P₂∨K_n)（0，0,r₁,0,…,0,r_n)∪St(m) and (P₂∨K_n)（r₁+a,r₂,0,…,0)∪G_r
- 中山大学学报(自然科学版)(中英文) 2012年51卷第5期页码：63-66
- 作者机构：
  
  华东交通大学基础科学学院,江西,南昌,330013
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版日期：2012，
  
  网络出版日期：2012-9-25，
扫描看全文
吴跃生, 徐保根. 两类非连通图(P₂∨K_n)（0，0,r₁,0,…,0,r_n)∪St(m)及(P₂∨K_n)（r₁+a,r₂,0,…,0)∪G_r的优美性[J]. 中山大学学报(自然科学版)(中英文), 2012,51(5):63-66.

WU Yuesheng, XU Baogen. The Gracefulness of Two Kinds of Unconnected Graphs#br# (P₂∨K_n)（0，0,r₁,0,…,0,r_n)∪St(m) and (P₂∨K_n)（r₁+a,r₂,0,…,0)∪G_r[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2012,51(5):63-66.
吴跃生, 徐保根. 两类非连通图(P₂∨K_n)（0，0,r₁,0,…,0,r_n)∪St(m)及(P₂∨K_n)（r₁+a,r₂,0,…,0)∪G_r的优美性[J]. 中山大学学报(自然科学版)(中英文), 2012,51(5):63-66. DOI：

WU Yuesheng, XU Baogen. The Gracefulness of Two Kinds of Unconnected Graphs#br# (P₂∨K_n)（0，0,r₁,0,…,0,r_n)∪St(m) and (P₂∨K_n)（r₁+a,r₂,0,…,0)∪G_r[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2012,51(5):63-66. DOI：

摘要

对自然数n

i∈N，设K

表示i个顶点的完全图，K

表示K

的补图，St(m) 表示m+1个顶点的星形树，G

为有r条边的优美图，P

为n个节点的路，P

∨K

是P

与K

联图。给出了非连通图(P

∨K

)（0，0

…

)∪St(m)和(P

∨K

)（r

…

0)∪G

的定义，并论证了当n≥2时，这两类图都是优美图。

Abstract

For natural numbers n

m and i∈

let K

be an i-vertex complete graph

let K

be the complement graph of graph K

.A (m+1) -vertex star tree is represented by St(m). Let G

be a graceful graph with r-edges

let P

be a n-vertex path and let P

∨K

be the join graph of P

and K

.Two kinds of unconnected graphs (P

∨K

)（0，0

…

)∪St(m) and (P

∨K

)（r

…

0)∪G

are presented. It proves that the above two kinds of graphs are graceful graphs when n≥2. 

关键词

联图非连通图冠星优美图

Keywords

references

浏览量

384

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

非连通图(P₃∨K_m)∪G及(C₃∨K_m)∪G的优美性