Graphs with no P₇-minor

MaRDI QIDQ281612zbMATH OpenFDO

Authors Guoli Ding, Chanun Lewchalermvongs, John Maharry

Publication date 11 May 2016

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i2p16

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

4-connected graphforbidden minorsgraph structure

Mathematics Subject Classification ID

Connectivity (05C40) Structural characterization of families of graphs (05C75) Graph minors (05C83)

Review text

Summary: Let \(\bar{P}_7\) denote the complement of a path on seven vertices. We determine all 4-connected graphs that do not contain \(\bar{P}_7\) as a minor.

Recommendations

• Graphs with no 7-wheel subdivision
• Edge-maximal graphs without _7-graphs
• scientific article; zbMATH DE number 554189
• A note on 1-planar graphs with minimum degree 7
• On the vertex-arboricity of planar graphs without 7-cycles
• Graphs with odd girth at least seven and high minimum degree
• Graphs without minor complete subgraphs
• Minimally non-Pfaffian graphs
• The structure and the number of \(P_7\)-free bipartite graphs
• The structure and the number of \(P_7\)-free bipartite graphs

Cites work

• A characterization of graphs with no cube minor
• A characterization of graphs with no octahedron minor
• An excluded minor theorem for the octahedron
• An excluded minor theorem for the Octahedron plus an edge
• Edge reductions in cyclically \(k\)-connected cubic graphs
• Excluding a small minor
• Graph theory
• The extremal function for Petersen minors
• The structure of graphs not topologically containing the Wagner graph
• Uncontractable 4-connected graphs

Cited in

(10)

• A chain theorem for 4-connected graphs
• The extremal function for Petersen minors
• The characterization of graphs with no 2-connected spanning subgraph of \(V_8\) as a minor
• Internally 4-connected graphs with no \(\{\text{cube}, V_8\}\)-minor
• The structure of graphs not topologically containing the Wagner graph
• Refining a chain theorem from matroids to internally 4-connected graphs
• The excluded minor theorem for the Petersen graph contracting exactly two edges of a perfect matching and one other edge
• A characterization of \(4\)-connected graphs with no \(K_{3, 3}+v\)-minor
• On cut polytopes and graph minors
• A characterization of internally 4-connected \(\{P_{10}- \{v_1,v_2\}\}\)-minor-free graphs

This page was built for publication: Graphs with no \(\bar{P}_7\)-minor

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q281612)