错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Tight Cuts

  • Cláudio L. Lucchesi,
  • U. S. R. Murty

摘要

In Chapter 2 we introduced the operation of splicing which can be used to ‘combine’ two matching covered graphs to obtain another matching covered graph. Here we introduce the related notion of a separating cutwhich leads to away of ‘decomposing’ a matching covered graph into two matching covered graphs. Tight cuts are a special type of separating cuts. They play a pivotal role in many aspects of this theory, including the study of questions concerning the existence of an edge in a matching covered graph whose deletion results in another matching covered graph.