| 有向图n·C9^→的优美性 |
| |
| 作者单位： | 刘小冬（西北工业大学理学院应用数学系,西安,710072） 付明彦（西北工业大学理学院应用数学系,西安,710072） 王力工（西北工业大学理学院应用数学系,西安,710072） 杨东升（西安通信学院数理教研室,西安,710106） |
| |
| 基金项目： | 航空科学基金(01J53079)、西北工业大学"英才培养计划"基金和西北工业大学青年科技创新基金资助. |
| |
| 摘 要： | 设→Cm表示具有m个顶点的有向圈,n·→Cm表示由仅具有一个公共顶点的n有向圈→Cm组成的有向图.1994年杜之亭,孙惠泉在证明了n·→C2p(n≡0(mod2))是优美图的基础上提出猜想"n·C2p+1(n≡0(mod2))是优美的",之后,很多学者在这方面做了大量的工作,并分别证明了猜想对于P=1,2,3是成立的.本文证明了猜想对于p=4(即有向图n·→C9(n≡0(mod2))也是成立的,并且给出了三种不同的优美标号.猜想对于任意正整数p是否成立,仍然是个公开问题.
|
| 关 键 词： | 简单有向图 优美图 优美标号 |
| 文章编号： | 1003-2843(2005)03-0366-05 |
| 修稿时间： | 2004-11-16 |
Gracefulness of digraph n· |
| |
| Abstract: | |
| |
| Keywords: | |
|
|
