×

内部4连通图,没有({\text{cube},V_8\})-minor。 (英语) Zbl 1458.05242号

摘要:如果通过删除顶点、删除边、收缩边以及删除收缩边时创建的循环和平行边从第二个图中获得第一个图,那么简单的图是另一个图的次要部分。立方体是一个内部4连通的平面图,具有八个顶点和十二条边,对应于柏拉图立体中立方体的骨架,而瓦格纳图是通过引入扭曲从立方体获得的内部4连通非平面图。中给出了所有无(V_8)次项的内部4连通图的完整特征[J.马哈里N.罗伯逊,J.Comb。理论,Ser。B 121、398–420(2016年;兹比尔1348.05208)];另一方面,在[J.马哈里同上,第80号,第2期,179-201(2000年;Zbl 1023.05119号)]. 在本文中,我们确定所有既不包含立方体也不包含(V_8)的内部4连通图都是子图。这一结果使我们更接近于对所有内部4连通图的完整表征,并且没有立方体次图。

MSC公司:

05C83号 图形子对象
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] C.Chun、D.Mayhew和J.Oxley,构建内部4连通二元拟阵,高级应用。数学。50 (2013) 16-45. doi:10.1016/j.aam.2012.03.005·Zbl 1256.05038号
[2] R.Diestel,图论(Springer Heidelberg Dordrecht London New York,2010)·Zbl 1204.05001号
[3] G.Ding,《无八面体小图的刻画》,《图论》74(2013)143-162。doi:10.1002/jgt.21699·兹比尔1273.05211
[4] G.Ding和C.Liu,不包括小调离散应用程序。数学。161 (2013) 355-368. doi:10.1016/j.dam.2012.09.001·Zbl 1255.05185号
[5] G.Ding、C.Lewchalermvongs和J.Maharry,无P_7-minor的图,电子。J.Combin.23(2016)#P2.16·Zbl 1335.05167号
[6] J.Maharry,八面体的一个被排除的小定理,J.图论31(1999)95-100。doi:10.1002/(SICI)1097-0118(199906)31:2〈95::AID-JGT2〉3.0.CO;2-牛顿·兹伯利0922.05021
[7] J.Maharry,无立方体小调图的刻画,J.Combin.Theory Ser。B 80(2008)179-201。doi:10.1006/jctb.2000.1968·Zbl 1023.05119号
[8] J.Maharry,八面体加边的排除小定理,《图论》57(2008)124-130。doi:10.1002/jgt.20272·Zbl 1131.05085号
[9] J.Maharry和N.Robertson,《非拓扑包含Wagner图的图的结构》,J.Combin。B 121(2016)398-420。doi:10.1016/j.jctb.2016.07.011·Zbl 1348.05208号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。