arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1807.08079math.CO
收藏

如何在n天内构建一个图:图组装的一些变体

How to Build a Graph in n Days: Some Variants on Graph Assembly

Aria Dougherty, Nick Mayers, Robert Short

摘要:

在最近的一篇文章M。Bona和A. Vince,作者引入了图的组装树的概念。装配树作为记录保存设备,用于从其顶点构造给定的图。本文推广了M. Bona和A. Vince以及定义和检查装配树的更一般化的定义。

英文摘要:

In a recent article by M. Bona and A. Vince, the authors introduced the concept of an assembly tree for a graph. Assembly trees act as record keeping devices for the construction of a given graph from its vertices. In this paper we extend the work initiated by M. Bona and A. Vince as well as define and examine a more generalized definition of assembly tree.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑