Grafy omezené stromové šířky s velkým lichým obvodem jsou skoro bipartitní

Abstrakt

Dokážeme, že každý graf omezené stromové šířky bez krátkých lichých kružnic má cirkulární barevnost libovolně blízkou dvěma.

Klíčová slova

• stromová šířka
• cirkulární barevnost
• velký lichý obvod