树的结构理论. I. 树的 branching 与凝聚
组合数学
2023-01-18 v1 逻辑
摘要
树是每个元素都具有线性有序前驱集的偏序。在此我们通过对树中不同的“branching in trees(树中分支)”与“condensed trees(凝聚树,即每个节点均为分支节点的树)”概念的研究,开启树的结构理论的探索。随后我们引入并研究了两种“tree condensations(树凝聚)”的构造——一种将树收缩为凝聚树,另一种将树扩张为凝聚树。
引用
@article{arxiv.2301.06344,
title = {Structural theory of trees. I. Branching and condensations of trees},
author = {Valentin Goranko and Ruaan Kellerman and Alberto Zanardo},
journal= {arXiv preprint arXiv:2301.06344},
year = {2023}
}
备注
20 pages. To appear in: Contributions to Discrete Mathematics