An Implicit Weighted Degree Condition for Heavy Cycles in Weighted Graphs

DOI10.1007/978-3-540-70666-3_3zbMATH Open1149.05307OpenAlexW1529318315MaRDI QIDQ3595423FDOQ3595423

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

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

Mathematics Subject Classification ID

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

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)