Pages that link to "Item:Q1874371"
From MaRDI portal
The following pages link to Independent sets of maximum weight in (\(p,q\))-colorable graphs. (Q1874371):
Displaying 6 items.
- Independent sets in graphs (Q501998) (← links)
- A dichotomy for minimum cost graph homomorphisms (Q2427539) (← links)
- Classes of perfect graphs (Q2433714) (← links)
- A simple approximation algorithm for WIS based on the approximability in \(k\)-partite graphs (Q2576274) (← links)
- Minimum Cost Homomorphisms with Constrained Costs (Q2817862) (← links)
- Minimum Cost Homomorphisms to Reflexive Digraphs (Q5458527) (← links)