阶较小时具有最大棱数的极小k棱连通图

您当前的位置：

首页 >

文章列表页 >

阶较小时具有最大棱数的极小k棱连通图

工程技术 | 更新时间：2026-01-21

- 阶较小时具有最大棱数的极小k棱连通图
- 阶较小时具有最大棱数的极小k棱连通图
- 新疆大学学报（自然科学版中英文） 1984年第3期
- 作者机构：
  
  郑州机械专科学校,
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1984
- 稿件说明：
移动端阅览
[1]苏健基.阶较小时具有最大棱数的极小k棱连通图[J].新疆大学学报(自然科学版),1984(03):72-77.

苏健基. 阶较小时具有最大棱数的极小k棱连通图[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1984, (3).
[1]苏健基.阶较小时具有最大棱数的极小k棱连通图[J].新疆大学学报(自然科学版),1984(03):72-77. DOI：

苏健基. 阶较小时具有最大棱数的极小k棱连通图[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1984, (3). DOI：

设 G 是极小 k 棱连通图

|G|=n.Mader 已证明

当 k≥2

n≥3k 时

e(G)≤k(n-k)

且 e(G)=k(n-k)的充要条件为 G=K~(k

(n-k)).当 k≥2

k+2≤n<3k时

我们得到 e(G)≤(n+k)2/8

并给出 e(G)=(n+k)2/8时图的结构.就其作用来说

本文所获得的结果与蔡茂诚关于极小 k 连通图的结果相似.

Let G be a minimally k-line-connented graph and |G|=n

k≥2. Mader proved that if n≥3k then e(G)≤k(n-k)and equality holds if and only if G=K~(K

(n-k)).For k+2≤n<3k we prove here e(G)≤(?)(n+k)2/8」and characterize all minimally k-line-connected graphs of order n and size (?)(n+k)2/8」

the results of which bear analogy with that of[2].

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据