| 有向图n·→C9的优美性 |
| |
| 引用本文： | 刘小冬,付明彦,王力工,杨东升.有向图n·→C9的优美性[J].西南民族学院学报(自然科学版),2005,31(3). |
| |
| 作者姓名： | 刘小冬 付明彦 王力工 杨东升 |
| |
| 作者单位： | 刘小冬,付明彦,王力工,LIU Xiao-dong,FU Ming-yan,WANG Li-gong(西北工业大学理学院应用数学系,西安,710072);杨东升,YANG Dong-sheng(西安通信学院数理教研室,西安,710106) |
| |
| 基金项目： | 航空科研项目，西北工业大学校科研和教改项目 |
| |
| 摘 要： | 设→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是否成立,仍然是个公开问题.
|
| 关 键 词： | 简单有向图 优美图 优美标号 |
Gracefulness of digraph n·→C9 |
| |
| LIU Xiao-dong,FU Ming-yan,WANG Li-gong,YANG Dong-sheng.Gracefulness of digraph n·→C9[J].Journal of Southwest Nationalities College(Natural Science Edition),2005,31(3). |
| |
| Authors: | LIU Xiao-dong FU Ming-yan WANG Li-gong YANG Dong-sheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
