成靖,王晓文,胡毅

• 1: 新疆大学数学77—1
• 2:新疆大学数学77—1
• 3:新疆大学数学77—1

摘要(Abstract)：

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

关键词(KeyWords)：

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 成靖,王晓文,胡毅

参考文献(References)：

• [1] M.Capobianco and J.C.Molluzzo,《Examples and Counterexamples in graph theory》.(1978)
• [2] J·A.Bondy and U.S.R.Murty, 《Graph theory with applications》,(1976)
• [3] 李慰萱,《图论》,湖南科技出版社,1980年,第8页。
• [4] 赖在抗,《图论讲义》,新疆大学教材科,1979年。