加载中…
Let be a directed graphs with distinguished sets of sources and sinks . A tripod in is a subgraph consisting of the union of two --paths that have distinct start-vertices and the same end-vertex, and are disjoint apart from sharing a suffix. We prove that tripods in directed graphs exhibit the Erdős-Pósa property. More precisely, there is a function such that for every digraph with sources and sinks , if does not contain vertex-disjoint tripods, then there is a set of at most vertices that meets all the tripods in .

生成讲解博客的中文版本

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