A longest cycle version of Tutte's wheels theorem

DOI10.1006/JCTB.1997.1720MaRDI QIDQ1369899zbMATH OpenOpenAlexFDO

Authors Talmage James Reid, Haidong Wu

Publication date 22 February 1998

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1997.1720

zbMATH Keywords

longest cycle3-connected graphnon-essential edge

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Paths and cycles (05C38)

Recommendations

• Extensions of Tutte's wheels-and-whirls theorem
• scientific article; zbMATH DE number 1355271
• scientific article; zbMATH DE number 4150204
• A theorem on cycle-wheel Ramsey number
• Longest cycles in certain bipartite graphs
• On a conjecture of Grünbaum on longest cycles
• A new proof of a theorem on long cycles
• scientific article; zbMATH DE number 3979098
• On the length of longest chordless cycles
• scientific article; zbMATH DE number 3875324

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3166039 (Why is no real title available?)
• scientific article; zbMATH DE number 4043878 (Why is no real title available?)
• scientific article; zbMATH DE number 4089545 (Why is no real title available?)
• scientific article; zbMATH DE number 53949 (Why is no real title available?)
• scientific article; zbMATH DE number 166075 (Why is no real title available?)
• scientific article; zbMATH DE number 786133 (Why is no real title available?)
• A characterization of 3-connected graphs containing a given graph
• Connectivity in Matroids
• Contractible edges in 3-connected graphs
• Contractible edges in longest cycles in non-Hamiltonian graphs
• Decomposition of regular matroids
• Extensions of Tutte's wheels-and-whirls theorem
• Longest cycles in 3-connected graphs contain three contractible edges
• Matroids and graphs with few non-essential elements
• On contractible and vertically contractible elements in 3-connected matroids and graphs
• On the structure of 3-connected matroids and graphs
• Planarity and duality of finite and infinite graphs
• The 3-connected graphs with exactly three non-essential edges
• The 3‐connected graphs having a longest cycle containing only three contractible edges
• The 3‐connected graphs with a maximum matching containing precisely one contractible edge
• The smallest rounded sets of binary matroids

This page was built for publication: A longest cycle version of Tutte's wheels theorem

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