|
|||||
|
|
| 有向图n·■_9的优美性 | |
| 作者姓名： | 刘小冬 付明彦 王力工 杨东升 |
| 作者单位： | 西北工业大学理学院应用数学系,西北工业大学理学院应用数学系,西北工业大学理学院应用数学系,西安通信学院数理教研室 西安 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是否成立,仍然是个公开问题. |
| 关 键 词： | 简单有向图 优美图 优美标号 |
| 本文献已被 CNKI 等数据库收录！ | |