| 摘要: |
| 阶为v的有向图D的有向圈长分布是序列(c1，c2，…，Cv)，其中c1是D中长为i的有向圈的数目．设0≤Xi≤v-i-I，证明了存在v个顶点的有向图D，使D的有向圈长分布为(0，O,x1：x2,…，xv-3，1)．并且给出了具有有向圈长分布为(0，0,x1，x2,…，xv-3，1)的有向图的最大可能的弧数以及具有有向圈长分布为(0，0，k，k，…，k，k-1，…，3，2，1)(其中1≤k≤v-2)的有向图的最小可能弧数的上界． |
| 关键词: 有向图 有向圈 圈长分布 |
| DOI： |
| 分类号: |
| 基金项目:其它基金 |
|
|
|
|
| Abstract: |
|
| Key words: |
