加载中…
The rainbow arborescence conjecture posits that if the arcs of a directed graph with vertices are colored by colors such that each color class forms a spanning arborescence, then there is a spanning arborescence that contains exactly one arc of every color. We prove that the conjecture is true if the underlying undirected graph is a cycle.

生成讲解博客的中文版本

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