排序方式: 共有4条查询结果,搜索用时 78 毫秒
1
1.
2.
图的圈基是图的一个重要结构,一个圈基的长度是该圈基中所有圈的长度之和,本讲座了简单图的圈基长度的最大值,得到了如下结果:设基圈数为k,顶点数为n的简单图的圈基长度最大值为C^*,i)若k≥4且n ≥k 2时,C^*-kn;Ⅱ)若k=2,3,则对任意n≥4,C^*=kn-1,Ⅲ)若n(n≥5)为奇数,则对k(k≥4)的所有可能值,C^*=kn。 相似文献
3.
图G的一个圈基的长度是该圈基的所有圈的长度之和。设C^-、C^ 分别是G的最小、最大圈基长度,如果对任一偶数C,C^-<C<C^ ,都存在G的一个长为C的圈基,则称G具有偶圈基内插性质,本证明了,完全偶图Km,n具有偶圈基内插性质。 相似文献
4.
1