Searcharxiv⌕ Search

arXiv subjects

J\''{u}rgen Kritschgau

Publications and source records attributed to J\''{u}rgen Kritschgau.

1 recordsLinked to original sources

Rainbow matchings of size $m$ in graphs with total color degree at least $2mn$

The existence of a rainbow matching given a minimum color degree, proper coloring, or triangle-free host graph has been studied extensively. This paper, generalizes these problems to edge colored graphs with given total color degree. In particular, we find that if a graph $G$ has total color degree $2mn$ and satisfies some other properties, then $G$ contains a matching of size $m$; These other properties include $G$ being triangle-free, $C_4$-free, properly colored, or large enough.

math.CO↗