<正>设G是阶为v的图且具有完美对集。设n是正整数,满足n≤(v-2)/2.G称为n-可扩的,是说:G中任意n条独立边包含在G的一个完美对集中......

　　设G是一个偶图,具有二分类(U,W)。本文证明：如果G是n-可扩图并且n≥v/6,那么G是Hamilton图。其中,n的下界是最好可能的。......

设G是一个图，B={v∈V（G）｜〈N（v）〉不连通}，如果B是独立集，并且A↓∈B，E←u∈V（G），使〈N（v）U{u}〉连通，则称G是几乎局部连通图。证明了连通、几乎局......

称简单图Ｇ为导出匹配可扩图，若Ｇ的任一导出匹配均含于Ｇ的完美匹配中。本文给出了导出匹配的可扩偶图的一些度条件。......