A sufficient condition on traceable

MaRDI QIDQ3381752zbMATH OpenFDO

Authors Xuefei Zhang, Lei Gong, Suyun Wang, Huan Zhan, Ping Chen

Publication date 29 September 2021

zbMATH Keywords

leaf numberminimum degreetraceable

Mathematics Subject Classification ID

Vertex degrees (05C07) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Connectivity (05C40)

Recommendations

• Spanning paths in graphs
• On minimum degree, leaf number, traceability and Hamiltonicity in graphs
• On spanning cycles, paths and trees
• Minimum degree, leaf number and traceability.
• scientific article; zbMATH DE number 6006

Cited in

(9)

• Spanning paths in graphs
• Connectivity, traceability and Hamiltonicity
• Traceability on 2-connected line graphs
• Traceable Sets
• A Trace Condition Equivalent to Simultaneous Triangularizability
• scientific article; zbMATH DE number 6006 (Why is no real title available?)
• scientific article; zbMATH DE number 939068 (Why is no real title available?)
• On minimum degree, leaf number, traceability and Hamiltonicity in graphs
• Spanning paths and cycles in triangle-free graphs

This page was built for publication: A sufficient condition on traceable

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