On short cycles through prescribed vertices of a graph

DOI10.1016/J.DISC.2003.11.047MaRDI QIDQ1883253zbMATH OpenOpenAlexFDO

Authors Jochen Harant, Zsolt Tuza, Frank Göring, Erhard Hexel

Publication date 1 October 2004

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2003.11.047

zbMATH Keywords

planar graphsshortest cycle

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• On short paths through prescribed vertices of a graph
• Long cycles through specified vertices in a graph
• On short cycles through prescribed vertices of a polyhedral graph
• Cycles and paths through specified vertices in k-connected graphs
• Cycles through prescribed vertices with large degree sum

Cites work

• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• 4‐chrome Graphen und vollständige 4‐Graphen
• Menger's theorem

Cited in

(10)

• scientific article; zbMATH DE number 16299 (Why is no real title available?)
• Long cycles through specified vertices in a graph
• On short paths through prescribed vertices of a graph
• A sufficient condition for all short cycles
• A look at cycles containing specified elements of a graph
• On short cycles through prescribed vertices of a polyhedral graph
• On cycles through prescribed vertices in weakly separable graphs
• Local topological toughness and local factors
• scientific article; zbMATH DE number 3847427 (Why is no real title available?)
• scientific article; zbMATH DE number 1205987 (Why is no real title available?)

This page was built for publication: On short cycles through prescribed vertices of a graph

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