Long cycles passing through a linear forest

DOI10.1007/S00373-020-02142-3MaRDI QIDQ2175797zbMATH OpenOpenAlexFDO

Authors Feifei Song, Shunzhe Zhang

Publication date 30 April 2020

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-020-02142-3

zbMATH Keywords

\((k+m)\)-connected graphdegree sumlinear forestlongest cycle

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38) Connectivity (05C40)

Recommendations

• Long cycles through a linear forest
• Long paths and large cycles in finite graphs
• A degree sum condition for long cycles passing through a linear forest
• scientific article; zbMATH DE number 2147940
• scientific article; zbMATH DE number 2199618

Cites work

• Cycles and Connectivity in Graphs
• Cycles and paths through specified vertices in k-connected graphs
• Cycles passing throughk + 1 vertices ink-connected graphs
• Cycles through three vertices in 2-connected graphs
• Graph theory with applications
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• Long cycles passing through \(\lfloor\frac{4k+1}3\rfloor\) vertices in \(k\)-connected graphs
• Long cycles through a linear forest
• Long paths and large cycles in finite graphs
• Some Theorems on Abstract Graphs

Cited in

(5)

• Hamiltonian cycles and dominating cycles passing through a linear forest
• Long cycles through a linear forest
• A degree sum condition for long cycles passing through a linear forest
• scientific article; zbMATH DE number 2147940 (Why is no real title available?)
• Short Tours through Large Linear Forests

This page was built for publication: Long cycles passing through a linear forest

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