| P5,4m的优美性 |
| |
| 引用本文： | 戴丽,王正华,谢政.P5,4m的优美性[J].数学理论与应用,2008,28(1):45-48. |
| |
| 作者姓名： | 戴丽 王正华 谢政 |
| |
| 作者单位： | 国防科技大学理学院，国防科技大学计算机学院，国防科技大学理学院 长沙，410073，长沙，410073，长沙，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是优美的,本文证明m=2n(2l-1),(0≤n≤4,l∈N)时,P5,4m是优美图。
|
| 关 键 词： | 优美图 顶点标号 边标号 |
Gracefulness of P_(5,4m) |
| |
| Dai Li,Wang Zhenghua,Xie Zheng.Gracefulness of P_(5,4m)[J].Mathematical Theory and Applications,2008,28(1):45-48. |
| |
| Authors: | Dai Li Wang Zhenghua Xie Zheng |
| |
| Institution: | Dai Li1,Wang Zhenghua2,Xie Zheng1 |
| |
| Abstract: | |
| |
| Keywords: | graceful graph vertex labeling edge labeling |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
