期刊文献+

完全图的圈基内插性质

The Cycle Basis Interpolation Property of the Complete Graph
在线阅读 下载PDF
导出
摘要 图G的一个圈基的长度是该圈基的所有圈的长度之和.设C-、C+分别是G的最小、最大圈基长度,如果对任一C∈N,C-<C<C+,都存在G的一个长为C的圈基,则称G具有圈基内插性质.本文证明了,完全图Kn具有圈基内插性质。 The length of a cycle basis of a graph G is the sum of the lengths of its cycles. Let C-、C+ be the minimum and maximum length of cycle basis respectively. Then G has the cycle basis interpolation property(Cbip) if for any integer C,C-<C<C+, there exists a cycle basis with length C.In this paper we pjrove that complete graph Kn has the Cbip.
作者 张克敏
机构地区 龙岩师专数学系
出处 《漳州师范学院学报(自然科学版)》 2000年第4期7-10,20,共5页 Journal of ZhangZhou Teachers College(Natural Science)
关键词 圈基内插性质 CBip 完全图 圈基长度 圈空间 圈集 平面图 Cycle basis Length of a cycle basis Cbip Complete graph
  • 相关文献

参考文献1

  • 1张福基,郭晓峰.哈密顿圈的H-变换[J]数学杂志,1983(04).

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部