|
|||||
|
|
| 有向图n·■_m的优美性 | |
| 作者姓名： | 包玉兰 冯伟 吉日木图 |
| 作者单位： | 内蒙古民族大学数学与计算机科学学院; |
| 摘 要： | 给定有向图D(V,E),如果存在一个单射f:V(D)→{0,1,…,|E|}使得对于每条有向边(u,v),诱导函数f′:E(D)→{1,2,…,|E|}是一个双射函数,其中,f′(u,v)=[f(v)-f(u)](mod(|E|+1)),则f称为有向图D(V,E)的优美标号,f′称为有向图D(V,E)的诱导的边的优美标号.本文讨论了有向图n.■m的优美性,并且证明了当m=23且n为偶数时,n.■m是优美有向图. |
| 关 键 词： | 有向图 有向圈 优美图 优美标号 |
| 本文献已被 CNKI 等数据库收录！ | |