关于图的直径的一个定理 |
| |
作者姓名: | 成靖 王晓文 胡毅 |
| |
作者单位: | 新疆大学数学77—1,新疆大学数学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.
|
本文献已被 CNKI 等数据库收录! |
|