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

具有2阶重要连接的图的结构

The structure of graphs with a vital linkage of order 2

Dillon Mayhew, Geoff Whittle, Stefan H. M. van Zwam

摘要:

图G的k阶链是指具有k个分支的子图,每个分支都是一条路,如果一个链跨越所有顶点,并且没有其他链连接相同的端点对,则该链是至关重要的。我们给出了一个特征的图与一个重要的链接顺序2:他们是某些未成年人的一个家庭的高度结构化的图。

英文摘要:

A linkage of order k of a graph G is a subgraph with k components, each of which is a path. A linkage is vital if it spans all vertices, and no other linkage connects the same pairs of end vertices. We give a characterization of the graphs with a vital linkage of order 2: they are certain minors of a family of highly structured graphs.

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

↑