| 一类优美图 |
| |
| 引用本文： | 杨元生,容青,徐喜荣.一类优美图[J].数学研究及应用,2004,24(3):520-524. |
| |
| 作者姓名： | 杨元生 容青 徐喜荣 |
| |
| 作者单位： | 1. 大连理工大学计算机系,辽宁,大连,116023
2. 广西师范学院物理系,广西,南宁,530001 |
| |
| 基金项目： | 国家自然科学基金资助项目(60143002) |
| |
| 摘 要： | 设u、ν是两个固定顶点.用b条内部互不相交且长度皆为a的道路连接u、ν所得的图用Pa,b表示.KM.Kathiresan证实P2,2m-1(r,m皆为任意正整数)是优美的,且猜想:除了(a,b)=(2r+1,4s+2)外,所有的Pa,b都是优美的.杨元生已证实P2r+1,2m-1是优美的,并且证实了当r=1,2,3,4时的P2r,2m也是优美的.本文证实r=5,6,7时P2r,2m
|
| 关 键 词： | 优美图 顶点标号 边标号 |
| 文章编号： | 1000-341X(2004)03-0520-05 |
| 收稿时间： | 2001/11/2 0:00:00 |
| 修稿时间： | 2001年11月2日 |
A Class of Graceful Graphs |
| |
| YANG Yuan-sheng,RONG Qing and XU Xi-rong.A Class of Graceful Graphs[J].Journal of Mathematical Research with Applications,2004,24(3):520-524. |
| |
| Authors: | YANG Yuan-sheng RONG Qing and XU Xi-rong |
| |
| Institution: | Dept. of Comp Sci.; Dalian University of Technology; Liaoning; China;Dept. of Phys.; Guangxi Teachers' College; Nanning; China;Dept. of Comp Sci.; Dalian University of Technology; Liaoning; China |
| |
| Abstract: | Let u and u be two fixed vertices. Connecting u and v by b internally disjoint paths of length a, the resulting graphs is denoted by Pa,b. KM. Kathiresan showed that P2r,2m-1 is graceful and conjectured that Pa,b is graceful except when (a,b) = (2r+1, 4s + 2). Y. S. Yang showed that P2r+1,2m-1 and P2r,2m (r= 1, 2, 3, 4) are graceful. In this paper, P2r,2m is proved to be graceful for r=5,6,7. |
| |
| Keywords: | graceful graph vertex labeling edge labeling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
|
