基回数为2的自中心图

您当前的位置：

首页 >

文章列表页 >

基回数为2的自中心图

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

- 基回数为2的自中心图
- 基回数为2的自中心图
- 新疆大学学报（自然科学版中英文） 1984年第3期
- 作者机构：
  
  哈密地区教师进修学院,
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1984
- 稿件说明：
移动端阅览
[1]张遴贤.基回数为2的自中心图[J].新疆大学学报(自然科学版),1984(03):94-97.

张遴贤. 基回数为2的自中心图[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1984, (3).
[1]张遴贤.基回数为2的自中心图[J].新疆大学学报(自然科学版),1984(03):94-97. DOI：

张遴贤. 基回数为2的自中心图[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1984, (3). DOI：

Buckley 指出找寻自中心图的特征是一个困难的任务.作为这一工作的开始

找出一些自中心图类看来非常必要.文[1]定理3中证明当 k=■或 n≤k≤[(1/2)n(n-1)]时

n 个顶点 k 条边的自中心图存在.本文建议以基回数为出发点构造自中心图

并确定了基回数为2

即 k-n=1的全部自中心图.本文还纠正了[1]中的一个疏忽.设 G=(V

E)是简单图

v∈V(G)

d(u

v)为 u

两点的距离.定义1 图 G 的半径 r(G)=(_{(v

w)}定义2 图 G 中顶点“的最远距离

We call a graph Self-centered if all of its points are in its center.Hhis paper determined all Self-centered Graph with cyclomatic number 2.

浏览量

下载量

CSCD

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

提交

工具集

关联资源

暂无数据