Graceful Labeling of the Corona for Two Kinds of Graceful Graphs

您当前的位置：

首页 >

文章列表页 >

Graceful Labeling of the Corona for Two Kinds of Graceful Graphs

更新时间：2023-12-11

- Graceful Labeling of the Corona for Two Kinds of Graceful Graphs
- Acta Scientiarum Naturalium Universitatis SunYatseni Vol. 54, Issue 5, Pages: 24-27(2015)
- 作者机构：
  
  1. 天水师范学院数学与统计学院,甘肃,天水,741001
  2. 
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2015，
  
  Published Online：25 September 2015，
扫描看全文
Graceful Labeling of the Corona for Two Kinds of Graceful Graphs. [J]. Acta Scientiarum Naturalium Universitatis SunYatseni 54(5):24-27(2015)
DOI：

Graceful Labeling of the Corona for Two Kinds of Graceful Graphs. [J]. Acta Scientiarum Naturalium Universitatis SunYatseni 54(5):24-27(2015) DOI：

摘要

优美图是图论中重要的研究课题之一，有着广泛的应用价值和研究前景。但是目前仍然很难从理论上对一般图的优美性进行研究。马克杰猜想:所有优美图的冠都是优美图。这一猜想至今没有被证明或否定。对任何正整数m和n

用构造的方法给出了图I(1-F

)和I(K

)的优美标号

从而证明了I(1-F

)和I(K

)都是优美图。

Abstract

Graceful graph is one of the important research topics in graph theory with wide application and research prospects. But now it is still difficult to study the gracefulness of general graphs in theory. Ma Kejie conjecture is that all the coronas of graceful graph are graceful graphs. This conjecture has not been proved or denied. For any positive integers m and n

the constructor method gives graceful labeling of I(1-F

) and I(K

)

thus prove that I(1-F

) and I(K

)are graceful graphs.

关键词

优美图冠优美标号

Keywords

graceful graphcoronagraceful labeling

references

Views

273

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

The Graceful Labeling of the Graph S(4m+1,4(t+1),4m－1) Based on the Balanced Labeling of the Path P_8m+4t+2

The alternating labeling of the graph F_n,4（r₁,r₂,…,r_3n+1）

The gracefulness of graphs (n≤9)

The Graceful Graphs on Several Kinds of Union Graphs

Gracefulness of the Graphs Related to Wheel

Related Author

WU Yuesheng

WEI Zhongde

LI Jingwen

WU Yonglan

WEI Lixia

ZHANG Kunlong

王

Related Institution

School of Science, East China Jiaotong University

School of Electronic and Information Engineering, Lanzhou Jiaotong University

North China Institute of Science and Technology

Department of Basic Course, North China Institute of Science and Technology

Department of Mathematics, Capital Normal University

Postal code：510275
Tel：020-84112585，84113223 Email：xuebaozr@mail.sysu.edu.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09064830号-19 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰