Zlomkové pokrývání řezy

Abstrakt

Definujeme nový grafový invariant, který měří zlomkové pokrývání grafu pomocí řezů. Tento parametr je zajímavý sám o sobě, navíc je užitečným nástrojem pro studium řezově souvislých zobrazení a homomorfismů.

Klíčová slova

• Fractional
• covering
• cuts