Some results on weighted graphs without induced cycles of nonpositive weights

DOI10.1007/S00373-012-1176-9zbMATH Open1268.05101OpenAlexW2050927684MaRDI QIDQ354469FDOQ354469

Authors: G. R. Vijayakumar 

Publication date: 19 July 2013

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

Full work available at URL: https://doi.org/10.1007/s00373-012-1176-9

Recommendations

• A property of weighted graphs without induced cycles of nonpositive weights
• A new proof of a theorem on the existence of heavy cycles in weighted graphs
• An Implicit Weighted Degree Condition for Heavy Cycles in Weighted Graphs
• Heavy cycles in 2-connected triangle-free weighted graphs
• On the inertia of weighted \((k-1)\)-cyclic graphs
• The independence numbers of weighted graphs with forbidden cycles
• Heavy cycles in k-connected weighted graphs
• Weighted degrees and heavy cycles in weighted graphs
• On the maximum weight independent set problem in graphs without induced cycles of length at least five
• Some results on graphs without long induced paths

zbMATH Keywords

induced cycle2-connected graphweighted edge

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Paths and cycles (05C38) Connectivity (05C40)

Cites Work

• Title not available (Why is that?)
• On signed cycle domination in graphs
• A property of weighted graphs without induced cycles of nonpositive weights

Cited In (2)

• Title not available (Why is that?)
• A property of weighted graphs without induced cycles of nonpositive weights

This page was built for publication: Some results on weighted graphs without induced cycles of nonpositive weights

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