节点文献

关于图的直径的一个定理

免费订阅

【作者】 成靖王晓文胡毅

【Author】 Cheng Jing Wang Xiao-wen Hu Yi

【机构】 新疆大学数学77—1新疆大学数学77—1

【摘要】 <正> 学生习作本文主要讨论[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.

  • 【下载频次】16
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: