论文部分内容阅读
我们说简单图G是2k点可删的导出匹配可扩图,是指如果对于任意的s( )V(G),|S|=2k,都有G-S是导出匹配可扩图.简单图G是2k点可删的导出匹配可扩图的度条件是: 若图G有2n个顶点且n≥4、k是一个小于或等于n-3的正整数,则当δ(G)≥4n+2k/3时,图G是2k点可删的导出匹配可扩图,并且[(4n+2k)/3]是2k点可删的导出匹配可扩图G的最小度的最小值.