An Implicit Weighted Degree Condition for Heavy Cycles in Weighted Graphs

DOI10.1007/978-3-540-70666-3_3MaRDI QIDQ3595423zbMATH OpenOpenAlexFDO

Authors Bing Chen, T. C. Edwin Cheng, Shenggui Zhang

Publication date 28 August 2007

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-70666-3_3

Mathematics Subject Classification ID

Vertex degrees (05C07) Paths and cycles (05C38)

Recommendations

• An implicit \(\sigma_3\) type condition for heavy cycles in weighted graphs.
• An implicit weighted degree condition for heavy cycles
• Heavy cycles in k-connected weighted graphs with large weighted degree sums
• Claw conditions for heavy cycles in weighted graphs
• Heavy cycles in k-connected weighted graphs

Cited in

(4)

• Some results on weighted graphs without induced cycles of nonpositive weights
• A fan type condition for heavy cycles in weighted graphs
• An implicit \(\sigma_3\) type condition for heavy cycles in weighted graphs.
• An implicit weighted degree condition for heavy cycles

This page was built for publication: An Implicit Weighted Degree Condition for Heavy Cycles in Weighted Graphs

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