×

普遍性和Farey图。 (英语) Zbl 1466.05051号

摘要:我们构造了一个可数平面图,对于任意两个顶点(u,v)和任意整数(k,geq 1),它包含(k)条边不相交的序相容(u-v)路,但不包含无穷多条。该图在拉姆齐理论、连通性研究和法雷图的特征描述中有应用。

MSC公司:

05年10月 平面图;图论的几何和拓扑方面
05立方厘米30 图论中的枚举
05元55分 广义拉姆齐理论

关键词:

可数平面图
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Andreae,T.、Bemerkung zu einem Problem aus der Theory der unendlichen Graphen、Abh.数学。汉堡州立大学,46、1、91(1977),MR0505832·Zbl 0379.05051号
[2] Andreae,T.,U.ber eine Eigenschaft lokalfiniter,unendlicher Bäume,J.Combina.理论服务。B、 27,2202-215(1979),MR0546863·兹伯利0346.05103
[3] Andreae,T.,《关于无限图的不相交构形》,《图论》,39,4,222-229(2002)·Zbl 0991.05095号
[4] Andreae,T.,局部有限泛在图的类,J.Combin。B、 103、2、274-290(2013)·兹比尔1262.05108
[5] 北卡罗来纳州鲍勒。;卡梅辛,J。;Pott,J.,《无限图中的边-双联射线:Halin型结果》,J.Combin。B、 111,1-16(2015),可在arXiv:1307.0992,MR3315597上获得·Zbl 1307.05163号
[6] 北卡罗来纳州鲍勒。;Elbrach,C。;埃尔德,J。;戈林,P。;豪尔,K。;Pitz,P。;Teegen,M.,《图的普遍性I:树的拓扑普遍性》(2018),可在arXiv:1806.04008上查阅,提交出版
[7] 北卡罗来纳州鲍勒。;Elbrach,C。;埃尔德,J。;戈尔林,P。;豪尔,K。;Pitz,P。;Teegen,M.,《图中的普遍性II:具有非线性末端结构的图的普遍性》(2018),见arXiv:1809.00602,提交出版
[8] 北卡罗来纳州鲍勒。;Elbrach,C。;埃尔德,J。;戈林,P。;豪尔,K。;Pitz,P。;Teegen,M.,图中的普遍性III:具有广泛树分解的图的普遍性(2020),可在arXiv:2012.13070上查阅,提交出版
[9] 粘土,M。;Margalit,D.,《几何群理论家的办公时间》(2017),普林斯顿大学出版社,MR3645425·Zbl 1375.20002号
[10] Diestel,R.,图论(2016),Springer
[11] 图论及其应用,研讨会论文集(1964年),捷克斯洛伐克科学院:捷克斯洛伐克布拉格科学院·Zbl 1437.05005号
[12] 吉伦,J。;Joeris,B.,《网格定理的一个推广》(2016),载于arXiv:1609.09098,提交出版
[13] Gollin,J.P。;Heuer,K.,《刻画无限图中的(K)连通集》(2018),可在arXiv:1811.06411查阅,提交出版
[14] Halin,R.,在Graphen,Math中,他是Maximalzahl fremder unendlicher Wege的朋友。纳克里斯。,30,1-2,63-85(1965年),MR0190031·Zbl 0131.20904号
[15] Halin,R.,Die Maximalzahl fremder zweiseitig unendlicher Wege in Graphen,Math(数学)。纳克里斯。,44、1-6、119-127(1970年),MR0270953·Zbl 0159.25303号
[16] Halin,R.,无限图的单纯形分解,(Bollobas,B.,图论进展,离散数学年鉴,第3卷(1978年),北荷兰),MR0499113·Zbl 0383.05034号
[17] Hatcher,A.,《数字拓扑学》(2017),《正在编写的书籍》,可用[在线]https://pi.math.cornell.edu/孵化器/TN/TNbook.pdf
[18] Joeris,B.,《连通性、树分解和不可避免的最小值》(2015),可在线获取http://hdl.handle.net/10012/9315
[19] Kurkofka,J.,每个无限边连通图都包含Farey图或作为次要图的\(T_{\aleph_0}\ast T\)(2020),可在arXiv:2004.06710上获得,提交出版
[20] Kurkofka,J.,《Farey图是由其连接性(2020)唯一决定的》,可在arXiv:2006.12472查阅,提交出版
[21] Lake,J.,关于无限图的问题,离散数学。,14、4、343-345(1976),MR0419297·兹伯利0335.05133
[22] Oporowski,B。;Oxley,J。;Thomas,R.,《3-连通图和4-连通图的典型子图》,J.Combin。B、 57、2、239-257(1993),MR1207490·Zbl 0728.05041号
[23] Woodall,D.R.,关于Halin问题的注释,J.Combin。B、 21、2、132-134(1976),MR0427154·Zbl 0335.05134号
[24] Zelinka,B.,Poznámka o nekonečněch hranov \283]disjunktních syst-mechstév grafu(捷克文标题),关于图中无限边不相交路径系统的评论(英文标题),采阿索匹斯·P \283,289-293(1967),MR0224503·Zbl 0164.24901号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。