n-可扩图的条件与结构

刻划n可扩图的结构问题是未解决的新问题。本项目从极小n或扩图的最小度入手，研究n可扩图的结构。本项目研究了n可扩图的一些新的充分条件，极小n可扩偶图的最小度，n可扩偶图的结构及构造，n充分大（相对于图的阶）的n可扩图的连通度，它们的极大性，极小性，最小度，以及哈密顿性。n可匹配图的一些条件及其与n可扩图的关系，基本完成了原计划的研究课题，部分结果超出了原计划内容，成果是高水平的。