Matching Covered Graphs with Three Removable Classes

[摘要] The notion of removable classes arises in connection with ear decompositions of matching covered graphs introduced by Lovász and Plummer. The last (single or double) ear of an ear decomposition is defined as a removable class. Every matching covered graph

[学科分类] 离散数学和组合数学

[关键词] graph theory;perfect matchings;matching covered graphs