The characterization of graphs with no 2-connected spanning subgraph of \(V_8\) as a minor

DOI10.1007/s10255-022-1022-7zbMath1500.05058OpenAlexW4306850815MaRDI QIDQ2087665

Xiaomin Zhou, Chengfu Qin, Weihua Yang, Xiaxia Guan

Publication date: 21 October 2022

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10255-022-1022-7

zbMATH Keywords

minor-free graph\(V_8\)2-connected subgraphinternally 4-connected graph

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Graph minors (05C83) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Unnamed Item
• Unnamed Item
• Graphs with no \(\bar{P}_7\)-minor
• The structure of graphs not topologically containing the Wagner graph
• Structure and recognition of graphs with no 6-wheel subdivision
• The subgraph homeomorphism problem for small wheels
• A characterization of graphs with no cube minor
• Constructing internally 4-connected binary matroids
• Excluding a small minor
• Internally 4-connected graphs with no \(\{\text{cube}, V_8\}\)-minor
• Über eine Eigenschaft der ebenen Komplexe
• A Characterization of $K_{2,4}$-Minor-Free Graphs
• A Characterization of Graphs with No Octahedron Minor
• An excluded minor theorem for the Octahedron plus an edge
• On the algebraic theory of graph colorings

This page was built for publication: The characterization of graphs with no 2-connected spanning subgraph of \(V_8\) as a minor