基础极大（m+1）Klt;,2gt;-free图.pdfVIP

河南大学硕士学位论文 摘 要 G的匹配M是导出匹配如果[41 示图G的一个最大导出匹配的边数。是否存在一个连通不完全简单图G，对其中每一 极大2j岛一free图。胃是图G的一个正则导出子图，如果日是图G的一个导出子图，而 么是否存在三正则极大(仇+1)恐一free[]呢?这个问题仍然是一个openproblem。 自然数。设X是图的集合，我们称一个简单连通图日是X的一个禁用子图，如果任给 一个图G∈X，H都不是G的一个导出子图。在本文中我们还将研究上述问题，并 中m为任意自然数，而且G是三正则图)。 关键词：导出匹配；导出匹配数；禁用子图；极大2K2-free图；基本极大(m+ 11K2一free图。 河南大学硕士学位论文 Abstract induced A MofGis matching matching indu