Rovinné grafy bez 3-, 7- a 8-cyklů jsou 3-vybíravé

Abstrakt

Dokazujeme, že rovinné grafy bez 3-, 7- a 8-cyklů jsou 3-vybíravé.

Klíčová slova

• Planar
• graphs
• without
• 8-cycles
• 3-choosable