非连通图(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n及(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n)的优美性

孙彩云; 王涛

您当前的位置：

首页 >

文章列表页 >

非连通图(K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n及(K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n∪ St(n)的优美性

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

- 非连通图(K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n及(K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n∪ St(n)的优美性
- The Gracefulness of Unconnected Graphs (K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_nand (K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n∪ St(n)
- 中山大学学报(自然科学版)(中英文) 2014年53卷第3期页码：52-56
- 作者机构：
  
  华北科技学院,河北,三河,065201
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版日期：2014，
  
  网络出版日期：2014-5-25，
扫描看全文
孙彩云, 王涛. 非连通图(K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n及(K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n∪ St(n)的优美性[J]. 中山大学学报(自然科学版)(中英文), 2014,53(3):52-56.

SUN Caiyun, WANG Tao. The Gracefulness of Unconnected Graphs (K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_nand (K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n∪ St(n)[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2014,53(3):52-56.
孙彩云, 王涛. 非连通图(K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n及(K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n∪ St(n)的优美性[J]. 中山大学学报(自然科学版)(中英文), 2014,53(3):52-56. DOI：

SUN Caiyun, WANG Tao. The Gracefulness of Unconnected Graphs (K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_nand (K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n∪ St(n)[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2014,53(3):52-56. DOI：

摘要

给出了非连通图(K

∨(P

(1)

∪ P

(2)

)) ∪ P

(3)

和(K

∨(P

(1)

∪ P

(2)

)) ∪ P

(3)

∪ St(n)，且对其优美性进行了研究。证明了如下结论：设 n 为任意正整数，则当n≥4时，非连通图 (K

∨(P

(1)

∪ P

(2)

)) ∪ P

(3)

和(K

∨(P

(1)

∪ P

(2)

)) ∪ P

(3)

∪ St(n)均是优美图；其中，Pn 是 n 个顶点的路，Kn 是n个顶点的完全图， St(n) 是 n+1 个顶点的星形树，G

∨ G

是图 G1 与 G2 的联图。

Abstract

The unconnected graphs (K

∨(P

(1)

∪ P

(2)

)) ∪ P

(3)

and (K

∨(P

(1)

∪ P

(2)

)) ∪ P

(3)

∪ St(n) are presented，and their gracefulness is studied.It is proved that for positive integer n，if n≥4 then the unconnected graphs  (K

∨(P

(1)

∪ P

(2)

)) ∪ P

(3)

and (K

∨(P

(1)

∪ P

(2)

)) ∪ P

(3)

∪ St(n) are graceful graphs；if n≥3 and m≥s then unconnected graph W

∪ St(m) is a graceful graph；in the meanwhile．Where P

is n vertex path，K

is n vertex complete graph，St(n) is (n+1) vertex star tree

graph G

∨G

is the join graph of G1 and G2． 

关键词

优美图优美标号非连通图

Keywords

graceful graphgraceful labelunconnected graph

references

浏览量

343

下载量

CSCD

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

提交

工具集

关联资源

几类并图的优美标号

基于路P_8m+4t+2的交错标号的图S(4m+1,4(t+1),4m－1)的优美标号

2类优美图的冠的优美标号

图F_n,4(r₁,r₂,…,r_3n+1)的交错标号

图(n≤9)的优美性