论文部分内容阅读
本文涉及的图均为有限，非空，无向，简单图,主要研究下列四方面的问题：
1.2k点可删的导出匹配可扩图的度条件。
2.k边可删的导出匹配可扩图的度条件。
3.3正则1边可删的导出匹配可扩图的刻划。
4.4正则、不包含K1，4作为导出子图、1边可删的导出匹配可扩图的刻划。
得出了一些关于2k点可删的导出匹配可扩图及k边可删的导出匹配可扩图的结果。
定理1.设图G是有2n个顶点的连通图.如果δ(G)≥4n+2k-1/3，则图G是2k点可删的导出匹配可扩图，其中n≥3，k≤n-1。
定理2.设图G是有2n个顶点的连通图，则「4n+2k-1/3」是最小的正整数δ，使得对于每一个δ(G)≥δ的图G均为2k点可删的导出匹配可扩图，其中n≥3，且k≤n-1。
定理3.设图G是具有二部划分(A，B)的二部图.如果δ(G)≥2n+k+1/3，则图G是2k点可删的导出匹配可扩图，其中｜A｜=|B|=n，k≤n-1。
定理4.设图G是有二部划分(A，B)的二部图，且｜A｜=｜B｜=n，则「2n+k+1/3」是最小的正整数δ，使得对于每一个δ(G)≥δ的二部图G均为2k点可删的导出匹配可扩图，其中k≤n-1。
定理5.设图G是一个有2n个顶点的连通图.如果δ(G)≥「4n/3」+「k/2」，则图G是k边可删的导出匹配可扩图，其中n≥3，「k/2」≤「2n/3」-1。
定理6.设图G是具有二部划分(A，B)的二部图.如果δ(G)≥2n+3k+1/3，则图G是k边可删的导出匹配可扩图，其中｜A｜=｜B|=n，k≤n-1/3。
定理7.3正则1边可删的导出匹配可扩图只有K3,3。
定理8.4正则、不包含K1，4作为导出子图、1边可删的导出匹配可扩图只有C62。