Fractional covering by cuts

Abstract

We introduce a new graph invariant that measures fractional covering of a graph by cuts. Besides being interested in its own, it is useful for study of cut-continuous mappings and homomorphism.

Keywords

• Fractional
• covering
• cuts