|
|||||
|
|
| 关于图的直径的一个定理 | |
| 作者姓名： | 成靖 王晓文 胡毅 |
| 作者单位： | 新疆大学数学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 等数据库收录！ | |