一个定理的简单证明 |
| |
作者姓名: | 乔维佳 |
| |
作者单位: | 华中理工大学数学系 |
| |
摘 要: | 本文对文献[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型图 |
本文献已被 CNKI 维普 等数据库收录! |
|