和轮相关图的优美性

王; 涛; 刘海生; 李德明

您当前的位置：

首页 >

文章列表页 >

和轮相关图的优美性

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

- 和轮相关图的优美性
- Gracefulness of the Graphs Related to Wheel
- 中山大学学报(自然科学版)(中英文) 2011年50卷第6期页码：16-19
- 作者机构：
  
  1. 华北科技学院基础部,河北,三河,065201
  2. 
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版日期：2011，
  
  网络出版日期：2011-11-25，
扫描看全文
王, 涛, 刘海生, 等. 和轮相关图的优美性[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

∪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

浏览量

140

下载量

CSCD

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

提交

工具集

关联资源

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

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

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

图(n≤9)的优美性

相关机构

华东交通大学理学院

天水师范学院数学与统计学院



兰州交通大学电子与信息工程学院

地址：广州市海珠区新港西路135号中山大学南校园东北区311栋邮编：510275
联系电话：020-84112585，84113223 Email：xuebaozr@mail.sysu.edu.cn
技术支持由北京北大方正电子有限公司提供京ICP备09064830号-19 京公网安备11010802024621
本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies

⁰