当前位置:
X-MOL 学术
›
J. Comb. Theory B
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the unavoidability of oriented trees
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2021-06-21 , DOI: 10.1016/j.jctb.2021.06.003 François Dross , Frédéric Havet
中文翻译:
关于定向树的不可避免性
更新日期:2021-06-21
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2021-06-21 , DOI: 10.1016/j.jctb.2021.06.003 François Dross , Frédéric Havet
A digraph is n-unavoidable if it is contained in every tournament of order n. We first prove that every arborescence of order n with k leaves is -unavoidable. We then prove that every oriented tree of order n () with k leaves is -unavoidable and -unavoidable, and thus -unavoidable. Finally, we prove that every oriented tree of order n with k leaves is -unavoidable.
中文翻译:
关于定向树的不可避免性
一个有向图是n-不可避免的,如果它包含在n阶的每个锦标赛中。我们首先证明每个具有k 个叶子的n阶树状结构是——不可避免。然后我们证明每个n阶有向树() 有k 个叶子是-不可避免和 -不可避免,因此 ——不可避免。最后,我们证明每棵有k 个叶子的n阶有向树是——不可避免。