导出匹配可扩论文

可删边或删点的导出匹配可扩图
论文摘要匹配理论是图论研究的重要内容之一,而且是一个具有生机和活力的研究领域.它不仅具有很强的应用背景,而且在过去的几十年中,它是快速发展的组合论中许多重要思想的源泉.1998...
步长为1和k的循环图的导出匹配可扩性
论文摘要本文研究的图为有限简单图.对一个图G,分别用V（G）和E（G）记它的顶点集和边集.对顶点集S（?）V（G）,令E（S）={uv∈E（G）:u,v∈S}.对M（?）E（G...