Chords of longest circuits in 3-connected graphs
type: Item
instance of: scholarly article
title: Chords of longest circuits in 3-connected graphs
zbMATH Open document ID: 1022.05039
DOI: 10.1016/S0012-365X(02)00688-X
author: Cun-Quan Zhang
author: Xuechao Li
published in: Discrete Mathematics
publication date: 2003-07-29T00:00:00Z
review text: A conjecture of Thomassen says that every longest circuit of a 3-connected graph has a chord. This paper shows this to be true for a 3-connected graph embedded in a projective plane, having minimum degree 4.
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 1956039
zbMATH Keywords: longest circuit
zbMATH Keywords: chord
zbMATH Keywords: projective plane
reviewed by: Norman F. Quimpo
MaRDI profile type: Publication
full work available at URL: s0012-365x(02)00688-x
OpenAlex ID: W2072578461
description: scientific article; zbMATH DE number 1956039