Some results on weighted graphs without induced cycles of nonpositive weights

DOI10.1007/S00373-012-1176-9MaRDI QIDQ354469zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

induced cycle2-connected graphweighted edge

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• A property of weighted graphs without induced cycles of nonpositive weights
• On signed cycle domination in graphs

Cited in

(3)

• scientific article; zbMATH DE number 5720912 (Why is no real title available?)
• A property of weighted graphs without induced cycles of nonpositive weights
• On the minimal sum of edges in a signed edge-dominated graph

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)