Pages that link to "Item:Q1414581"
From MaRDI portal
The following pages link to On the structure and stability number of \(P_{5}\)- and co-chair-free graphs (Q1414581):
Displaying 30 items.
- Weighted independent sets in classes of \(P_6\)-free graphs (Q298979) (← links)
- On atomic structure of \(P_5\)-free subclasses and maximum weight independent set problem (Q385962) (← links)
- Hereditary unigraphs and Erdős-Gallai equalities (Q389468) (← links)
- Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences (Q412344) (← links)
- Bounding \(\chi \) in terms of \(\omega \) and \(\varDelta \) for some classes of graphs (Q536214) (← links)
- On minimal prime extensions of a four-vertex graph in a prime graph (Q704276) (← links)
- Maximum weight independent sets in hole- and dart-free graphs (Q714022) (← links)
- Maximum weight independent sets in hole- and co-chair-free graphs (Q763494) (← links)
- New applications of clique separator decomposition for the maximum weight stable set problem (Q868954) (← links)
- On indicated coloring of graphs (Q897289) (← links)
- On quasi-monotonous graphs (Q897599) (← links)
- First-fit coloring of \(\{P_{5},K_{4}-e\}\)-free graphs (Q968185) (← links)
- Maximum independent sets in subclasses of \(P_{5}\)-free graphs (Q976106) (← links)
- Structure and stability number of chair-, co-P- and gem-free graphs revisited (Q1007592) (← links)
- Efficient robust algorithms for the maximum weight stable set problem in chair-free graph classes (Q1029074) (← links)
- On the stability number of claw-free \(P_5\)-free and more general graphs (Q1302154) (← links)
- Weighted parameters in \((P_5,\overline {P_5})\)-free graphs (Q1382285) (← links)
- Stability number of bull- and chair-free graphs revisited (Q1408811) (← links)
- (\(P_{5}\), diamond)-free graphs revisited: Structure and linear time optimization. (Q1428548) (← links)
- Stability in \(P_5\)- and banner-free graphs (Q1580977) (← links)
- Star coloring of certain graph classes (Q1706426) (← links)
- Independent sets in extensions of 2\(K_{2}\)-free graphs (Q1765375) (← links)
- Maximum Weight Stable Set on graphs without claw and co-claw (and similar graph classes) can be solved in linear time. (Q1853148) (← links)
- Some observations on maximum weight stable sets in certain \(P_{5}\)-free graphs (Q2384837) (← links)
- Independent Sets in Classes Related to Chair-Free Graphs (Q2795949) (← links)
- Bounding the Clique-Width of H-free Chordal Graphs (Q2946383) (← links)
- On -sparse graphs and other families (Q3439147) (← links)
- Counting Perfect Matchings and the Switch Chain (Q5232145) (← links)
- On indicated coloring of some classes of graphs (Q5919702) (← links)
- Coloring (\(P_5\), kite)-free graphs with small cliques (Q6180573) (← links)
