导出匹配论文

基本极大（m+1）K2-free图
论文摘要G的匹配M是导出匹配如果[4]E（V（M））=M。图G的导出匹配数IM（G），表示图G的一个最大导出匹配的边数。是否存在一个连通不完全简单图G，对其中每一对不相邻的顶点...
步长为1和k的循环图的导出匹配可扩性
论文摘要本文研究的图为有限简单图.对一个图G,分别用V（G）和E（G）记它的顶点集和边集.对顶点集S（?）V（G）,令E（S）={uv∈E（G）:u,v∈S}.对M（?）E（G...
关于2k可删的及k边可删的导出匹配可扩图的一些结果
论文摘要本文涉及的图均为有限,非空,无向,简单图。本文主要研究下列四方面的问题:1.2k点可删的导出匹配可扩图的度条件。2.k边可删的导出匹配可扩图的度条件。3.3正则1边可删...