Eine Anmerkung zu entfernbaren Kanten in nahezu-Ziegeln

Eine Kante e eines übereinstimmend bedeckten Graphen G ist entfernbar, wenn G-e ebenfalls übereinstimmend bedeckt ist. Carvalho, Lucchesi und Murty zeigten, dass jeder Ziegel G, der sich von K₄ und C₆ unterscheidet, mindestens -2 entfernbaren Kanten hat, wobei das die maximale Grad von G ist. In dieser Arbeit verallgemeinern wir das Ergebnis auf irreduzible nahezu-Ziegel, wobei ein Graph irreduzibel ist, wenn er kein einzelnes Ohr der Länge drei oder mehr enthält.