Pages that link to "Item:Q5287454"
From MaRDI portal
The following pages link to An upper bound on the number of cliques in a graph (Q5287454):
Displayed 22 items.
- Independent sets in graphs (Q501998) (← links)
- Graphs without large apples and the maximum weight independent set problem (Q742580) (← links)
- New applications of clique separator decomposition for the maximum weight stable set problem (Q868954) (← links)
- On the maximum number of cliques in a graph (Q995772) (← links)
- Graphs with the second largest number of maximal independent sets (Q998481) (← links)
- The number of maximal independent sets in connected triangle-free graphs (Q1292823) (← links)
- Struction revisited (Q1414580) (← links)
- Blocker size via matching minors (Q1637141) (← links)
- Systems of distant representatives (Q1764814) (← links)
- Independent sets in extensions of 2\(K_{2}\)-free graphs (Q1765375) (← links)
- On the stable set problem in special \(P_{5}\)-free graphs (Q1861559) (← links)
- Boundary classes of graphs for the dominating set problem (Q1877644) (← links)
- Independent sets in \((P_4+P_4\),triangle)-free graphs (Q2053685) (← links)
- Graph clustering via generalized colorings (Q2136276) (← links)
- New results on independent sets in extensions of \(2K_2\)-free graphs (Q2159731) (← links)
- On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem (Q2465646) (← links)
- Maximal independent sets in clique-free graphs (Q2674559) (← links)
- On the Number of<i>k</i>-Dominating Independent Sets (Q2978192) (← links)
- The Maximum Independent Set Problem in Planar Graphs (Q3599118) (← links)
- (Q4953537) (← links)
- An upper bound for the number of maximal independent sets in a graph (Q5439059) (← links)
- A polynomial algorithm to find an independent set of maximum weight in a fork-free graph (Q5901434) (← links)