Unions of perfect matchings in cubic graphs

Abstract

Using linear programming, we approach optimal coverings of cubic graphs with perfect matchings.

Keywords

• Unions
• perfect
• matchings
• cubic
• graphs