Nový dolní odhad na počet perfektních párování kubických grafů

Abstrakt

Dokážeme první odhad na počet perfektních párování kubických grafů, který není založen na dimenzi polytopu perfektních párování.

Klíčová slova

• perfektní párování
• počet perfektních párování
• kubické grafy