Maximum weight independent sets in classes related to claw-free graphs
From MaRDI portal
Publication:344862
DOI10.1016/J.DAM.2015.02.012zbMATH Open1350.05056OpenAlexW2058829003MaRDI QIDQ344862FDOQ344862
Authors: T. Karthick, Frédéric Maffray 
Publication date: 24 November 2016
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2015.02.012
Recommendations
- Maximum Weight Independent Sets in ( $$S_{1,1,3}$$ , bull)-free Graphs
- Independent sets in some classes of \(S_{i,j,k}\)-free graphs
- Maximum weight independent set for \(\ell\)claw-free graphs in polynomial time
- Independent Sets in Classes Related to Chair-Free Graphs
- Weighted independent sets in classes of \(P_6\)-free graphs
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
- Title not available (Why is that?)
- Graph Classes: A Survey
- Decomposition by clique separators
- The ellipsoid method and its consequences in combinatorial optimization
- Independent sets in extensions of 2\(K_{2}\)-free graphs
- Independent set in \(P_5\)-free graphs in polynomial time
- On maximal independent sets of vertices in claw-free graphs
- The complexity of generalized clique packing
- Title not available (Why is that?)
- Stable sets in two subclasses of banner-free graphs
- Recognizing bull-free perfect graphs
- Vertex disjoint paths for dispatching in railways
- Data Mining with optimized two-dimensional association rules
- A Linear Recognition Algorithm for Cographs
- On atomic structure of \(P_5\)-free subclasses and maximum weight independent set problem
- Independent sets of maximum weight in apple-free graphs
- A polynomial algorithm to find an independent set of maximum weight in a fork-free graph
- Maximum weight independent sets in hole- and dart-free graphs
- Finding augmenting chains in extensions of claw-free graphs
- Stability number of bull- and chair-free graphs revisited
- On the homogeneous representation of interval graphs
- Optimizing Bull-Free Perfect Graphs
- The Erdős-Hajnal conjecture for bull-free graphs
Cited In (23)
- Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number
- On independent vertex sets in subclasses of apple-free graphs
- Independent sets of maximum weight in (\(p,q\))-colorable graphs.
- Independent sets in some classes of \(S_{i,j,k}\)-free graphs
- Title not available (Why is that?)
- Algorithm to find a maximum 2-packing set in a cactus
- Weighted independent sets in classes of \(P_6\)-free graphs
- Independent sets in extensions of 2\(K_{2}\)-free graphs
- Maximum Weight Independent Sets in ( $$S_{1,1,3}$$ , bull)-free Graphs
- Maximum weight independent sets in hole- and dart-free graphs
- A polynomial algorithm to find an independent set of maximum weight in a fork-free graph
- Weighted independent sets in a subclass of \(P_6\)-free graphs
- Maximum weight independent sets for (\(S_{1,2,4}\), triangle)-free graphs in polynomial time
- Coloring graph classes with no induced fork via perfect divisibility
- Addendum to: ``Maximum weight independent sets in hole- and co-chair-free graphs
- Maximum weight independent sets in (\(P_6\), co-banner)-free graphs
- Weighted efficient domination in two subclasses of \(P_6\)-free graphs
- Maximum weight independent sets in odd-hole-free graphs without dart or without bull
- Parameterized complexity of independent set in H-free graphs
- A \(d/2\) approximation for maximum weight independent set in \(d\)-claw free graphs
- Maximum weight independent set for \(\ell\)claw-free graphs in polynomial time
- Independent Sets in Classes Related to Chair-Free Graphs
- Parameterized complexity of independent set in \(H\)-free graphs
This page was built for publication: Maximum weight independent sets in classes related to claw-free graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q344862)
