Vylepšení dolního odhadu na počet perfektních párování v kubických grafech

Abstrakt

Zlepšíme známý dolní (lineární) odhad na počet perfektních párování v kubických grafech bez mostů.

Klíčová slova

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