Cirkulární hranová barevnost grafů velkého obvodu

Abstrakt

Dokážeme, že cirkulární hranová barevnost grafu velkého obvodu je blízká jeho maximálnímu stupni.

Klíčová slova

• circular
• chromatic
• index
• graphs
• girth