Maximum weighted induced subgraphs

DOI10.1016/j.disc.2015.07.013zbMath1334.05054OpenAlexW1157790564MaRDI QIDQ279221

Samuel Mohr, Jochen Harant

Publication date: 27 April 2016

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

weighted independenceweighted induced subgraph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Signed and weighted graphs (05C22)

Cites Work

• Unnamed Item
• Unnamed Item
• Stable sets and polynomials
• The maximum clique problem
• Evolution towards the maximum clique
• A note on greedy algorithms for the maximum weighted independent set problem
• Continuous Characterizations of the Maximum Clique Problem
• Maxima for Graphs and a New Proof of a Theorem of Turán

This page was built for publication: Maximum weighted induced subgraphs