Pages that link to "Item:Q344862"
From MaRDI portal
The following pages link to Maximum weight independent sets in classes related to claw-free graphs (Q344862):
Displaying 23 items.
- Weighted independent sets in classes of \(P_6\)-free graphs (Q298979) (← links)
- Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number (Q450563) (← links)
- Addendum to: ``Maximum weight independent sets in hole- and co-chair-free graphs'' (Q477686) (← links)
- Maximum weight independent sets in odd-hole-free graphs without dart or without bull (Q497314) (← links)
- Maximum weight independent sets in hole- and dart-free graphs (Q714022) (← links)
- Parameterized complexity of independent set in H-free graphs (Q786045) (← links)
- On independent vertex sets in subclasses of apple-free graphs (Q848838) (← links)
- Weighted independent sets in a subclass of \(P_6\)-free graphs (Q906493) (← links)
- Weighted efficient domination in two subclasses of \(P_6\)-free graphs (Q908292) (← links)
- Maximum weight independent set for \(\ell\)claw-free graphs in polynomial time (Q1701093) (← links)
- Algorithm to find a maximum 2-packing set in a cactus (Q1748991) (← links)
- Independent sets in extensions of 2\(K_{2}\)-free graphs (Q1765375) (← links)
- Independent sets of maximum weight in (\(p,q\))-colorable graphs. (Q1874371) (← links)
- Maximum weight independent sets in (\(P_6\), co-banner)-free graphs (Q1943621) (← links)
- Maximum weight independent sets for (\(S_{1,2,4}\),triangle)-free graphs in polynomial time (Q2043008) (← links)
- Coloring graph classes with no induced fork via perfect divisibility (Q2161205) (← links)
- Independent sets in some classes of \(S_{i,j,k}\)-free graphs (Q2410110) (← links)
- A \(d/2\) approximation for maximum weight independent set in \(d\)-claw free graphs (Q2708231) (← links)
- (Q2721980) (← links)
- Independent Sets in Classes Related to Chair-Free Graphs (Q2795949) (← links)
- Maximum Weight Independent Sets in ( $$S_{1,1,3}$$ , bull)-free Graphs (Q2817880) (← links)
- Parameterized Complexity of Independent Set in H-Free Graphs. (Q5009479) (← links)
- A polynomial algorithm to find an independent set of maximum weight in a fork-free graph (Q5901434) (← links)