A strengthening of the Kuratowski planarity criterion for 3-connected graphs
type: Item
instance of: scholarly article
title: A strengthening of the Kuratowski planarity criterion for 3-connected graphs
zbMATH Open document ID: 0545.05035
DOI: 10.1016/0012-365X(84)90001-3
published in: Discrete Mathematics
publication date: 1984-01-01T00:00:00Z
review text: It is proved that each 3-connected non-planar graph distinct from \(K_ 5\) contains a special subdivision of \(K_{3,3}\) with three pairwise non- adjacent non-subdivided edges (i.e., a cycle with three pairwise ''interwoven'' chords).
reviewed by: Jozef Širáň
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 3867364
zbMATH Keywords: non-planar graph
zbMATH Keywords: subdivision
author: Alexander Kelmans
MaRDI profile type: Publication
cites work: Q5514188
cites work: Q3931447
full work available at URL: 0012-365x(84)90001-3
OpenAlex ID: W1996335482
description: scientific article; zbMATH DE number 3867364