一个定理的简单证明  

作　　者：乔维佳[1] 

机构地区：[1]华中理工大学数学系

出　　处：《应用数学》1989年第2期75-76,共2页Mathematica Applicata

摘　　要：本文对文献[1]的部分结论给出了一个很简单的证明。本文讨论的图是无向简单图。用d_G(v)或者d(v)表示图G中顶点v的次或度。用G[U]表示点集U的导出子图。其余符号见[2]。设G是一个图,|V(G)|=p,若k是给定的非负整数,若对图G中每一对不相邻的顶点u和v,都有d(u)+d(v)≥p+k,则称图G为Ore-k型图。

关 键 词：无向简单图 顶点 次 度 Ore-2型图 

分 类 号：O157.5[理学—数学]