|
|||||
|
|
| P3，4m的优美性 | |
| 作者姓名： | 戴丽 王正华 谢政 |
| 作者单位： | 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-04-20 |
| 修稿时间： | 2005-04-20 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 | |
| 点击此处可从《国防科技大学学报》下载全文 | |