A minor-monotone graph parameter based on oriented matroids

DOI10.1016/S0012-365X(96)00172-0zbMath0873.05030WikidataQ101132578 ScholiaQ101132578MaRDI QIDQ1356746

Monique Laurent, Jack Edmonds, Alexander Schrijver

Publication date: 10 June 1997

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

planar graphsoriented matroidminorsclique sums

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Nerves, minors, and piercing numbers, A Complexity Dichotomy for the Coloring of Sparse Graphs

Cites Work

• Graph minors. XX: Wagner's conjecture
• Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
• On a minor-monotone graph invariant
• Über eine Eigenschaft der ebenen Komplexe
• Unnamed Item
• Unnamed Item