与图的中心有关的两个定理

您当前的位置：

首页 >

文章列表页 >

与图的中心有关的两个定理

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

- 与图的中心有关的两个定理
- 与图的中心有关的两个定理
- 新疆大学学报（自然科学版中英文） 1983年第3期
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1983
- 稿件说明：
移动端阅览
[1]陈治柏.与图的中心有关的两个定理[J].新疆大学学报(自然科学版),1983(03):17-19.

陈治柏. 与图的中心有关的两个定理[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1983, (3).
[1]陈治柏.与图的中心有关的两个定理[J].新疆大学学报(自然科学版),1983(03):17-19. DOI：

陈治柏. 与图的中心有关的两个定理[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1983, (3). DOI：

本文讨论与图的中心有关的问题。使用的一般术语与记号与[1]相同。图G中两顶点x与y之间的距离用dG(x

y)表示

x的联系数(eccentricity)eG(x)=(?) dG(x

y)。G的半径与直径分别记为r(G)=(?) eG(x)与d(G)=(?) eG(x)。G中以r(G)为联系数的顶点叫做G的中心点

全体中心点集的诱导子图叫做G的中心

记为c(G)。满足c(G)=G的图G叫做自中心图。首先

我们讨论以任意的图H作为中心的图G的直径与半径之间应满足的关系。

For any graph H

let (?)(H; p

q) denote the set of graphs G whose radius and diameter are p and q respectively and

whose center is isomorphic to H. We show that (?)(H

q) is not empty for all H if and only if 1

浏览量

下载量

CSCD

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

提交

工具集

关联资源

暂无数据