Degree conditions and relative length of longest paths and cycles in graphs

DOI10.1016/J.DISC.2023.113495MaRDI QIDQ6041576zbMATH OpenOpenAlexFDO

Authors Yueyu Wu

Publication date 31 May 2023

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

longest cyclelongest pathrelative length

Mathematics Subject Classification ID

Vertex degrees (05C07) Distance in graphs (05C12) Paths and cycles (05C38)

Recommendations

• Relative length of longest paths and cycles in graphs
• A degree sum condition with connectivity for relative length of longest paths and cycles
• Relative length of longest paths and cycles in 3-connected graphs
• Length of longest cycles in a graph whose relative length is at least two
• Relative length of long paths and cycles in graphs with large degree sums

Cites work

• Degree sums and dominating cycles
• Hamilton cycles in claw-free graphs
• On maximal paths and circuits of graphs
• Relative length of long paths and cycles in graphs with large degree sums
• Relative length of longest paths and cycles in 3-connected graphs
• Relative length of longest paths and cycles in graphs

Cited in

(8)

• Core and Conditional Core Path of Specified Length in Special Classes of Graphs
• A degree sum condition with connectivity for relative length of longest paths and cycles
• Relative length of longest paths and cycles in graphs
• Characterizing forbidden pairs for relative length of longest paths and cycles
• Relative length of longest paths and longest cycles in triangle-free graphs
• Relative length of longest paths and cycles in 3-connected graphs
• Relative length of longest paths and cycles in 2-connected graphs
• A bound on relative lengths of triangle-free graphs

This page was built for publication: Degree conditions and relative length of longest paths and cycles in graphs

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