加载中…
Given a family of graphs on the same vertex set , a rainbow Hamilton cycle is a Hamilton cycle on such that each contributes exactly one edge. We prove that if are independent samples of on the same vertex set , then for each , whp, every collection of spanning subgraphs , with , admits a rainbow Hamilton cycle. A similar result is proved for rainbow perfect matchings in a family of graphs on the same vertex set .

生成讲解博客的中文版本

生成AI智能校验的中文版本