当前位置: 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.)
The immersion-minimal infinitely edge-connected graph
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2023-11-08 , DOI: 10.1016/j.jctb.2023.10.007
Paul Knappe , Jan Kurkofka

We show that there is a unique immersion-minimal infinitely edge-connected graph: every such graph contains the halved Farey graph, which is itself infinitely edge-connected, as an immersion minor.

By contrast, any minimal list of infinitely edge-connected graphs represented in all such graphs as topological minors must be uncountable.



中文翻译:

浸没最小无限边连通图

我们证明存在一个独特的浸入最小无限边连接图:每个这样的图都包含减半的 Farey 图,它本身是无限边连接的,作为浸入次要图。

相比之下,在所有此类图中表示为拓扑次要图的无限边连接图的任何最小列表必定是不可数的。

更新日期:2023-11-10
down
wechat
bug