×

无限平面图的循环双覆盖。 (英语) Zbl 1339.05315号

摘要:本文研究了无限平面图的圈双覆盖的存在性。我们证明了每个具有2个基的无限局部有限无桥(k)-不可分图都承认一个圈双覆盖。

MSC公司:

05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
05年10月 平面图;图论的几何和拓扑方面
05C38号 路径和循环
05C63号 无限图
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] J.C.Bermond、B.Jackson和F.Jaeger,《带圈图的最短覆盖》,J.Combin。B 35(1993)297-308。doi:10.1016/0095-8956(83)90056-4·Zbl 0559.05037号
[2] G.Brinkmann,J.Goedgebeur,J.Hägglund和K.Markström,snarks的生成和性质,J.组合理论系列。B 103(2013)468-488。doi:10.1016/j.jctb.2013.05.001·Zbl 1301.05119号
[3] H.Bruhn和M.Stein,局部有限图的MacLane平面性准则,J.Combin.Theory Ser。B 96(2006)225-239。doi:10.1016/j.jctb.2005.07.005·Zbl 1088.05026号
[4] M.Chan,循环双覆盖猜想综述,(2009)。;
[5] N.G.de Bruijn和P.Erdős,无限图的颜色问题和关系理论问题,Nederl.Akad。韦滕施。门廊。序列号。A 54(1951)369-373·Zbl 0044.38203号
[6] R.Diestel,无限图的循环空间,Combin.Probab。计算。14 (2005) 59-79. doi:10.1017/S0963548304006686·Zbl 1067.05037号
[7] R.Diestel和D.Kühl,关于无限循环I,Combinatorica 24(2004)69-89。doi:10.1007/s00493-004-0005-z·Zbl 1063.05076号
[8] R.Diestel和D.Kühl,关于无限循环II,Combinatorica 24(2004)91-116。doi:10.1007/s00493-004-0006-y·Zbl 1063.05076号
[9] G.Fan,《循环覆盖图》,SIAM J.离散数学。5(1992)491-496。doi:10.1137/0405039·Zbl 0777.05087号
[10] I.Fary,平面图的直线表示,科学学报。数学。(塞格德)11(1984)229-233·Zbl 0030.17902号
[11] H.Fleischner,平面图强2-覆盖猜想的证明,J.组合理论。B 40(1986)229-230。doi:10.1016/0095-8956(86)90080-8·Zbl 0587.05041号
[12] H.Fleischner和R.Häggkvist,特殊类型三次图中的电路双覆盖,离散数学。309 (2009) 5724-5728. doi:10.1016/j.disc.2008.05.018·Zbl 1218.05129号
[13] L.Goddyn,双圈覆盖猜想的周长要求,《离散数学》。27(1985)13-26。doi:10.1016/s0304-0208(08)72994-3·Zbl 0585.05013号
[14] J.Hägglund和K.Markström,关于大周长图的稳定圈和圈双覆盖,离散数学。312 (2012) 2540-2544. doi:10.1016/j.disc.2011.08.024·Zbl 1246.05086号
[15] A.Hoffmann-Ostenhof,《关于五圈双盖的注记》,《图形组合》29(2013)977-979。doi:10.1007/s00373-012-1169-8·Zbl 1268.05158号
[16] A.Huck,循环双覆盖猜想的可还原配置,离散应用。数学。99 (2000) 71-90. doi:10.1016/S0166-218X(99)00126-2·Zbl 0966.05045号
[17] R.Isaacs,不可Tait染色的非平凡三价图的无限族,Amer。数学。月刊82(1975)221-239。doi:10.2307/2319844·Zbl 0311.05109号
[18] F.Jaeger,《循环双覆盖猜想综述》,《离散数学》。27 (1985) 1-12. doi:10.1016/s0304-0208(08)72993-1·Zbl 0585.05012号
[19] F.Jaeger,《关于图形中的循环流》,Proc。集体数学。Janos Bolyai(1982)391-402·Zbl 0567.05049号
[20] S.MacLane,平面图的组合条件,基金。数学。28 (1937) 22-32.; ·Zbl 0015.37501号
[21] P.D.Seymour,图中的不相交路径,离散数学。29 (1980) 293-309. doi:10.1016/0012-365X(80)90158-2·Zbl 0457.05043号
[22] P.D.Seymour,Nowhere-zero 6-flows,J.Combina.理论服务。B 30(1981)130-135。doi:10.1016/0095-8956(81)90058-7·Zbl 0474.05028号
[23] G.Szekeres,三次图的多面体分解,布尔。澳大利亚。数学。Soc.8(1973)367-387。doi:10.1017/S0004972700042660·Zbl 0249.05111号
[24] P.G.Tait,关于地图颜色的备注,Proc。罗伊。Soc.爱丁堡教派。A 10(1880)729。;
[25] 托马森,有限图和无限图的平面性和对偶性,J.Combin。B 29(1980)244-271。doi:10.1016/0095-8956(80)90083-0·Zbl 0441.05023号
[26] 托马森,无限平面图的直线表示,J.Lond。数学。Soc.(2)16(1977)411-423。doi:10.1112/jlms/s2-16.3.411·Zbl 0373.05032号
[27] W.T.Tutte,《对色多项式理论的贡献》,加拿大。数学杂志。6 (1954) 80-91. doi:10.4153/CJM-1954-010-9·Zbl 0055.17101号
[28] K.Wagner,Fastplättbare Graphen,J.Combin,《理论3》(1967)326-365。doi:10.1016/S0021-9800(67)80103-0·Zbl 0153.54101号
[29] R.Xu,《图的强5圈双覆盖》,《图组合》30(2014)495-499。doi:10.1007/s00373-012-1266-8·Zbl 1298.05180号
[30] 叶博士,图的完美匹配与电路覆盖(博士论文,西弗吉尼亚大学,2012)。;
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。