和轮相关图的优美性

王; 涛; 刘海生; 李德明

欢迎访问《中山大学学报(自然科学版)(中英文)》！ English Version 维普资讯中国知网万方数据

您当前的位置：

首页 >

文章列表页 >

和轮相关图的优美性

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

- 和轮相关图的优美性
- Gracefulness of the Graphs Related to Wheel
- 角色： First author , 第一作者 ,
  
  邮箱：
  
  暂无本作者相关信息
  王
  ，
  角色：
  
  机构：
  华北科技学院基础部,河北,三河,065201
  
  邮箱：
  
  暂无本作者相关信息
  涛
  ，
  角色：
  
  机构：
  华北科技学院基础部,河北,三河,065201
  
  邮箱：
  
  暂无本作者相关信息
  刘海生
  ，
  角色：
  
  机构：
  
  
  邮箱：
  
  暂无本作者相关信息
  李德明
  ，
- 中山大学学报(自然科学版)(中英文) 2011年50卷第6期页码：16-19
- 作者机构：
  
  1. 华北科技学院基础部,河北,三河,065201
  2. 
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版日期：2011，
  
  网络出版日期：2011-11-25，
扫描看全文
引用本文

阅读全文PDF
王, 涛, 刘海生, 等. 和轮相关图的优美性[J]. 中山大学学报(自然科学版)(中英文), 2011,50(6):16-19.

Gracefulness of the Graphs Related to Wheel[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2011,50(6):16-19.
王, 涛, 刘海生, 等. 和轮相关图的优美性[J]. 中山大学学报(自然科学版)(中英文), 2011,50(6):16-19. DOI：

Gracefulness of the Graphs Related to Wheel[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2011,50(6):16-19. DOI：

摘要

证明了对任意自然数n≥1,p≥1，当m=2p+3,2p+4时，非连通图W_m∪K_n,p和W_m,2m+1∪K_n,p是优美图；当i=1,2时，图W_2p+2+i∪G⁽ⁱ⁾_p是优美图。当m≥3,n≥s时，W_m,2m+1∪St(n)是优美图；当m=2n+5时，图W_m,2m+1∪(C₃∨K_n)是优美图。

译

Abstract

For any natural numbers n,p, which are not less than one, when m=2p+3 or 2p+4, the disconnected graphs W_m∪K_n,pand W_m,2m+1∪K_n,p are graceful; when i=1 or 2, the graph W_2p+2+i∪G⁽ⁱ⁾_p is graceful. Ifmis greater than or equal to three, and n is greater than or equal to s, where s is a natural number, W_m,2m+1∪St(n) is graceful; in particular, if m=2n+5, W_m,2m+1∪(C₃∨K_n) is graceful.

译

关键词

图; 优美图; 优美标号; 非连通图

译

Keywords

graphs; graceful graphs; graceful labeling; disconnected graph

译

摘要

证明了对任意自然数n≥1

p≥1，当m=2p+3

2p+4时，非连通图W

∪K

和W

2m+1

∪K

是优美图；当i=1

2时，图W

2p+2+i

∪G

(i)

是优美图。当m≥3

n≥s时，W

2m+1

∪St(n)是优美图；当m=2n+5时，图W

2m+1

∪(C

∨K

)是优美图。

Abstract

For any natural numbers n

p

which are not less than one

when m=2p+3 or 2p+4

the disconnected graphs W

∪K

and W

2m+1

∪K

 are graceful; when i=1 or 2

the graph W

2p+2+i

∪G

(i)

 is graceful. If

is greater than or equal to three

and n is greater than or equal to s

where s is a natural number

W

2m+1

∪St(n) is graceful; in particular

if m=2n+5

W

2m+1

∪(C

∨K

) is graceful.

关键词

图优美图优美标号非连通图

Keywords

graphsgraceful graphsgraceful labelingdisconnected graph

references

1090

浏览量

207

下载量

CSCD

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

提交

工具集

关联资源

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

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

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

图(n≤9)的优美性