关于图的直径的一个定理

您当前的位置：

首页 >

文章列表页 >

关于图的直径的一个定理

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

- 关于图的直径的一个定理
- 关于图的直径的一个定理
- 新疆大学学报（自然科学版中英文） 1981年第1期
- 作者机构：
  
  新疆大学数学77—1,新疆大学数学77—1,新疆大学数学77—1,
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1981
- 稿件说明：
移动端阅览
[1]成靖,王晓文,胡毅.关于图的直径的一个定理[J].新疆大学学报(自然科学版),1981(01):47-48.

成靖, 王晓文, 胡毅. 关于图的直径的一个定理[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1981, (1).
[1]成靖,王晓文,胡毅.关于图的直径的一个定理[J].新疆大学学报(自然科学版),1981(01):47-48. DOI：

成靖, 王晓文, 胡毅. 关于图的直径的一个定理[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1981, (1). DOI：

摘要

学生习作本文主要讨论[1]中P197页定理10.9。这个定理是:“If G and ■ are Connected

then d(G)+d(■)≤P+1”。定理中的G是p个顶点的图

■是G的补图。d(G)

d(■)分别表示G和■的直径

即图的顶点的最大偏心度。该书对此定理未加证明

且在叙述了该定理后又说:“The bound is always attain.

Abstract

关键词

Keywords

references

0

浏览量

23

下载量

0

CSCD

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

提交

工具集

关联资源

相关文章

暂无数据

相关作者

暂无数据

相关机构

暂无数据

⁰