k对等图与Ore—范条件

摘要

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