加载中…
A matching in a graph is acyclic if the subgraph of induced by the set of vertices that are incident to an edge in is a forest. We prove that every graph with vertices, maximum degree at most , and no isolated vertex, has an acyclic matching of size at least and we explain how to find such an acyclic matching in polynomial time.

生成讲解博客的中文版本

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