Chords of longest circuits in 3-connected graphs

DOI10.1016/S0012-365X(02)00688-XMaRDI QIDQ1398264zbMATH OpenOpenAlexFDO

Authors Cun-Quan Zhang, Xuechao Li

Publication date 29 July 2003

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(02)00688-x

zbMATH Keywords

chordlongest circuitprojective plane

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38)

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.

Recommendations

• Every longest circuit of a 3‐connected,K_3,3‐minor free graph has a chord
• Chords of longest circuits in locally planar graphs
• Longest cycles and their chords
• Chords of longest circuits of graphs embedded in torus and Klein bottle
• A cycle of maximum order in a graph of high minimum degree has a chord

Cited in

(15)

• Chords of longest cycles in cubic graphs
• A cycle of maximum order in a graph of high minimum degree has a chord
• Removable edges and chords of longest cycles in 3-connected graphs
• Results and problems on chorded cycles: a survey
• A generalization of chordal graphs
• Every longest circuit of a 3‐connected,K_3,3‐minor free graph has a chord
• Longest cycles and their chords
• Strings of length 3 in grand-Dyck paths and the Chung-Feller property
• Chords of longest circuits of graphs embedded in torus and Klein bottle
• Chords in longest cycles
• Chords of longest cycles passing through a specified small set
• Longest cycles and longest chordless cycles in 2-connected graphs
• Chords of longest cycles in 3-connected graphs with some special circumferences
• Chords of longest cycles in graphs with large circumferences
• Chords of longest circuits in locally planar graphs

This page was built for publication: Chords of longest circuits in 3-connected graphs

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