Kubické grafy bez mostů mají superlineárně mnoho perfektních párování

Abstrakt

Dokážeme první superlineární odhad na počet perfektních párování kubických grafů bez mostů.

Klíčová slova

• Cubic
• bridgeless
• graphs
• linear
• number
• perfect
• matchings