一个图G称强[s，t]-图，如果图G中任意s个点的导出子图中至少含有t条独立边。讨论了某些强[s，t]-图的路可扩性。......

本文证明,如果对图G 的每一对不相邻的顶点u 和v 有dG(u)+dG(v)≥v+n,那么G 中任意n 条独立边包含在G 的一个Hamilton 圈中;设n 和......

Ｇ＝（Ａ，Ｂ；Ｅ）是偶图，｜Ａ｜＝｜Ｂ｜＝ｎ≥２，若ｅ，ｆ∈Ｅ，ｅ≠ｆ，有ｄ（ｅ）＋ｄ（ｆ）≥３ｎ＋ｋ（ｋ≥１），则Ｇ中所有ｋ个边的独立集Ｍ皆可扩张成Ｇ的１－因子。......

图G中的一组圈是点不交的当且仅当任意两个圈之间都没有公共的顶点.点不交圈的存在问题是图论中的一个重要研究领域.本文主要研究......