×

用三个森林覆盖射影平面图。 (英语) 兹比尔1486.05248

如果(G)可以被(k)森林(F_1,F_2,dots,F_k)覆盖,使得每个(i=1,2,dots。如果\(d_i=\infty\),那么\(F_i\)的最大度是无界的。D.贡萨尔维斯[J.Comb.Theory,Ser.B 99,No.2,314–322(2009年;Zbl 1205.05179号)]验证了每一个平面图都是(F(infty,inffy,4))-可覆盖的。本文证明了射影平面图的一个类似结果,即每个射影平面图形都是(F(infty,infty;4))-可覆盖的。此外,他们使用一种新技术来验证主要结果。

MSC公司:

05立方厘米70 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
05年10月 平面图;图论的几何和拓扑方面
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 巴洛夫,J。;科科尔,M。;普拉哈尔,A。;Yu,X.,用森林覆盖平面图,J.Comb。理论,Ser。B、 94、1、147-158(2005)·Zbl 1059.05081号
[2] 詹姆斯·戴维斯(James Davies);Ppender,Florian,可定向曲面和一些不可定向曲面上的边极大图,图论,98,3,405-425(2021)·Zbl 1522.05062号
[3] Diestel,R.,图论,数学研究生教材,第173卷(2000年),Springer-Verlag:Springer-Verlag纽约·Zbl 0945.05002号
[4] 费德勒,J.R。;Huneke,J.P.(Huneke,J.P.)。;里希特,R.B。;Robertson,N.,计算射影图的可定向亏格,图论,20,3,297-308(1995)·Zbl 0837.05051号
[5] Gonçalves,D.,《用森林覆盖平面图,一个有界最大度》,J.Comb。理论,Ser。B、 99、2、314-322(2009)·Zbl 1205.05179号
[6] Nash-Williams,C.St.J.A.,有限图的边-直联生成树,J.Lond。数学。Soc.,36445-450(1961年)·Zbl 0102.38805号
[7] Tutte,W.T.,关于将图分解为n个连通因子的问题,J.Lond。数学。《社会学杂志》,第36期,第221-230页(1961年)·Zbl 0096.38001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。