A generalization of a graph result of D. W. Hall
type: Item
instance of: scholarly article
title: A generalization of a graph result of D. W. Hall
zbMATH Open document ID: 0934.05033
DOI: 10.1016/S0012-365X(96)00100-8
author: S. R. Kingan
published in: Discrete Mathematics
publication date: 2000-04-09T00:00:00Z
review text: In 1943, D. W. Hall proved that if a simple 3-connected graph has \(K_5\) as a minor, then either it has \(K_{3,3}\) as a minor, or it equals \(K_5\). The author generalizes this result to binary matroids. In particular, she proves that if a 3-connected binary matroid has \(M(K_5)\) as a minor, then either it has \(M(K_{3,3})\) or its dual as a minor, or it equals one of \(M(K_5)\), \(T_{12}\), or a single-element contraction of \(T_{12}\). The matroid \(T_{12}\) is a 12-element rank-6 self-dual matroid with a transitive automorphism group. Moreover, \(T_{12}\) is represented over GF(2) by the \(15 \times 12\) matrix whose rows are indexed by the edges of the Petersen graph \(P_{10}\) and whose columns are the incidence vectors of the 5-cycles of \(P_{10}\).
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 05C83
zbMATH DE Number: 1062445
zbMATH Keywords: binary matroid
zbMATH Keywords: graph minors
zbMATH Keywords: planar graph
zbMATH Keywords: Petersen graph
reviewed by: James Oxley
MaRDI profile type: Publication
cites work: A note on primitive skew curves
cites work: Q5286666
cites work: Excluding the Cycle Geometries of the Kuratowski Graphs from Binary Geometries
cites work: Q3135082
cites work: Decomposition of regular matroids
description: scientific article; zbMATH DE number 1062445