一些具有完美匹配的循环图的D-图

摘要

在研究一般图的Tutte集时,通过Edmonds-Gallai分解定理,问题转化为研究具有完美匹配的图的Tutte集,为此引入了具有完美匹配图的D-图的概念。它对于求解图的Tutte集非常有用。鉴于此,一些具有完美匹配的循环图的D-图值得研究。