| P3，4m的优美性 |
| |
| 引用本文： | 戴丽,王正华,谢政.P3，4m的优美性[J].国防科技大学学报,2005,27(5):126-128. |
| |
| 作者姓名： | 戴丽 王正华 谢政 |
| |
| 作者单位： | 1. 国防科技大学,理学院,湖南,长沙,410073
2. 国防科技大学,计算机学院,湖南,长沙,410073 |
| |
| 摘 要： | 设u、v是两个固定顶点,用b条内部互不相交且长度均为a的道路连接u、v所得到的图用Pa,b表示.Kathiresan证实P2r,2m-1(r,m均为任意正整数)是优美的,且猜想除了(a,b)=(2r+1,4s+2)外,所有的Pa,b都是优美的.杨元生已证实P2r+1,2m-1是优美的.本文证明P3,4m是优美图,从而当a=3时Kathiresan猜想成立.
|
| 关 键 词： | 优美图 顶点标号 边标号 |
| 文章编号： | 1001-2486(2005)05-0126-03 |
| 收稿时间： | 2005/4/20 0:00:00 |
| 修稿时间： | 2005年4月20日 |
The Gracefulness of P3,4m |
| |
| DAI Li,WANG Zhenghua and XIE Zheng.The Gracefulness of P3,4m[J].Journal of National University of Defense Technology,2005,27(5):126-128. |
| |
| Authors: | DAI Li WANG Zhenghua and XIE Zheng |
| |
| Institution: | DAI Li1,WANGZheng-hua2,XIE Zheng1 |
| |
| Abstract: | Letuandvbe two fixed vertices.Connectuandvby b internally disjoint paths of length a,the resulting graphsdenoted byPa,b.Kathiresan showedthatP2r,2m-1is graceful and conjecturedthatPa,bis graceful except for(a,b)=(2r+1,4s+2).Yang showedthatPare graceful.Inthis paper,Pis provedto be graceful.So we prove the conjecture fora=3. |
| |
| Keywords: | graceful graph vertexlabeling edge labeling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
