图与补图的半径

您当前的位置：

首页 >

文章列表页 >

图与补图的半径

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

- 图与补图的半径
- 图与补图的半径
- 新疆大学学报（自然科学版中英文） 1987年第2期
- 作者机构：
  
  哈密教育学院,
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1987
- 稿件说明：
移动端阅览
[1]张遴贤.图与补图的半径[J].新疆大学学报(自然科学版),1987(02):17-18.

张遴贤. 图与补图的半径[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1987, (2).
[1]张遴贤.图与补图的半径[J].新疆大学学报(自然科学版),1987(02):17-18. DOI：

张遴贤. 图与补图的半径[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1987, (2). DOI：

摘要

关于图与补图的直径间存在何种关系已在[1]中给出了一个完整的讨论。本文考察了当原图具有任意不同半径时

补图可能具有怎样的半径。这样就对图与补图的半径问关系给出了一个完整的讨论。定义连通图G中一个点v的联系数e(v)是对于G中所有的u取的max d(u

v)(G).半径r(G)是各个点联系数中最小者。若对于一个点v

e(v)=r(G)

v是一个中心点。命题1 图G半径为1的充要条件是补图Gc中含有孤立点。证因r(G)=1

则对G中的中心点v来说

u和V(G)中除v外的每一点均相邻

故Gc中v为孤立点。

Abstract

关键词

Keywords

references

0

浏览量

55

下载量

0

CSCD

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

提交

工具集

关联资源

相关文章

暂无数据

相关作者

暂无数据

相关机构

暂无数据

⁰