Ubiquity of graphs with nowhere-linear end structure

具有非线性末端结构的图的普遍性

阅读:1

Abstract

A graph G is said to be  ≼ -ubiquitous, where  ≼  is the minor relation between graphs, if whenever Γ is a graph with nG ≼ Γ for all n ∈ N, then one also has ℵ0G ≼ Γ, where αG is the disjoint union of α many copies of G. A well-known conjecture of Andreae is that every locally finite connected graph is ≼ -ubiquitous. In this paper we give a sufficient condition on the structure of the ends of a graph G which implies that G is  ≼ -ubiquitous. In particular this implies that the full-grid is  ≼ -ubiquitous.

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。