论文标题
不可避免的无限2连接图的亚图
Unavoidable Induced Subgraph of Infinite 2-connected Graphs
论文作者
论文摘要
1930年，拉姆齐（Ramsey）证明，每个无限图都包含一个无限集团或无限独立集作为诱导的子图。科尼格证明，每个无限图都包含无限程度的射线或顶点。在本文中，我们建立了这些结果的2个连接类似物。
In 1930, Ramsey proved that every infinite graph contains either an infinite clique or an infinite independent set as an induced subgraph. König proved that every infinite graph contains either a ray or a vertex of infinite degree. In this paper, we establish the 2-connected analog of these results.
