scientific article; zbMATH DE number 4122023

zbMATH Open0685.05026MaRDI QIDQ4735211FDOQ4735211

Authors: Andras Farago 

Publication date: 1988

Title of this publication is not available (Why is that?)

Recommendations

• On unique independence weighted graphs
• Maximum independent sets near the upper bound
• A note on the approximation of a minimum-weight maximal independent set
• A general tractable density concept for graphs
• Local Structure When All Maximal Independent Sets Have Equal Weight

zbMATH Keywords

densityNP-hardnesspolynomial-time solvabilityf-independence number

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35)

Cited In (2)

• On unique independence weighted graphs
• Independence number of iterated line digraphs

This page was built for publication:

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