k-对等图与Ore-范条件

本文证明了：若 ｋ≥３， Ｇ 为 ｎ 阶 ２边连通图且 ｎ≥４ｋ＋ １，ｋｎ 为偶数，δ（ Ｇ）≥ｋ＋ １，ｕｖ Ｅ（ Ｇ）时 ｍ ａｘ（ｄ（ｕ），ｄ（ｖ））≥ｎ／２，则 Ｇ 是 ｋ对等图，除非 Ｇ 为一类例外图。

满足Ore型条件图的最小边数（英文）

在给定参数下确定极值图,是极值图论中的经典研究思想.讨论了基于Ore-条件下的极值图,并对一般的Ore-型条件下图的最少边数给出了部分结论.