| 简单图圈基长度的最大值 |
| |
| 引用本文： | 张克敏. 简单图圈基长度的最大值[J]. 数学研究, 2000, 33(3): 324-328 |
| |
| 作者姓名： | 张克敏 |
| |
| 作者单位： | 福建龙岩师专数学系,龙岩 364000 |
| |
| 摘 要： | 图的圈基是图的一个重要结构,一个圈基的长度是该圈基中所有圈的长度之和,本讲座了简单图的圈基长度的最大值,得到了如下结果：设基圈数为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。
|
| 关 键 词： | 圈基长度 基圈数 最大值 简单图 |
| 修稿时间： | 1999-12-28 |
The Maximum Value of the Length of the Cycle Basis for Simple Graphs |
| |
| Zhang Kemin. The Maximum Value of the Length of the Cycle Basis for Simple Graphs[J]. Journal of Mathematical Study, 2000, 33(3): 324-328 |
| |
| Authors: | Zhang Kemin |
| |
| Abstract: | |
| |
| Keywords: | Cycle basis Length of a cycle basis Basic cycle number Maximum value |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
