Pages that link to "Item:Q4695389"

The following pages link to The Number of Maximal Independent Sets in Triangle-Free Graphs (Q4695389):

Displaying 50 items.

• A sharp bound on the number of maximal sum-free sets (Q322191) (← links)
• Minimal dominating sets in interval graphs and trees (Q344851) (← links)
• New lower bounds on independence number in triangle-free graphs in terms of order, maximum degree and girth (Q400363) (← links)
• Independent sets in graphs (Q501998) (← links)
• Enumerating solution-free sets in the integers (Q509275) (← links)
• On the number of independent sets in cycle-separated tricyclic graphs (Q552339) (← links)
• Enumerating maximal independent sets with applications to graph colouring. (Q703280) (← links)
• On the third largest number of maximal independent sets of graphs (Q726518) (← links)
• Maximal independent sets in caterpillar graphs (Q765369) (← links)
• Trees with maximum number of maximal matchings (Q878628) (← links)
• The maximum number of maximal independent sets in unicyclic connected graphs (Q932626) (← links)
• On the number of minimal transversals in 3-uniform hypergraphs (Q932689) (← links)
• Exact algorithms for exact satisfiability and number of perfect matchings (Q958212) (← links)
• On graphs with the third largest number of maximal independent sets (Q976086) (← links)
• Satisfiability of mixed Horn formulas (Q997066) (← links)
• Graphs with the second largest number of maximal independent sets (Q998481) (← links)
• Bounds on the number of maximal sum-free sets (Q1039444) (← links)
• Trees with the second largest number of maximal independent sets (Q1043975) (← links)
• A note on the independence number of triangle-free graphs. II (Q1186139) (← links)
• The number of maximal independent sets in connected triangle-free graphs (Q1292823) (← links)
• Maximal independent sets in graphs with at most one cycle (Q1372731) (← links)
• Enumeration and maximum number of minimal connected vertex covers in graphs (Q1678095) (← links)
• The second largest number of maximal independent sets in connected graphs with at most one cycle (Q1928530) (← links)
• Triangle-free graphs with large independent domination number (Q1952508) (← links)
• Groups with few maximal sum-free sets (Q2005205) (← links)
• Trees with a given number of leaves and the maximal number of maximum independent sets (Q2031165) (← links)
• Maximum weight independent sets for (\(S_{1,2,4}\),triangle)-free graphs in polynomial time (Q2043008) (← links)
• Independent sets in \((P_4+P_4\),triangle)-free graphs (Q2053685) (← links)
• The number of maximal independent sets in trees with a given number of leaves (Q2127636) (← links)
• Maximal and maximum dissociation sets in general and triangle-free graphs (Q2141169) (← links)
• On maximal sum-free sets in abelian groups (Q2144317) (← links)
• Trees without twin-leaves with smallest number of maximal independent sets (Q2295975) (← links)
• Stability for maximal independent sets (Q2309229) (← links)
• Counting maximal antichains and independent sets (Q2376906) (← links)
• On solution-free sets of integers (Q2403693) (← links)
• Maximum number of fixed points in AND-OR-NOT networks (Q2453540) (← links)
• A finiteness theorem for maximal independent sets (Q2563420) (← links)
• Maximal independent sets in clique-free graphs (Q2674559) (← links)
• The number of maximal independent sets in the Hamming cube (Q2678457) (← links)
• The number of the maximal triangle-free graphs (Q2922865) (← links)
• The number of maximal sum-free subsets of integers (Q2944846) (← links)
• Maximal independent sets in grid graphs (Q2968510) (← links)
• On the Number of<i>k</i>-Dominating Independent Sets (Q2978192) (← links)
• THE TYPICAL STRUCTURE OF MAXIMAL TRIANGLE-FREE GRAPHS (Q3449989) (← links)
• Bounds on the Number of Maximal Sum-Free Sets (Q3503488) (← links)
• (Q3714112) (← links)
• (Q4387731) (← links)
• On Trees of Bounded Degree with Maximal Number of Greatest Independent Sets (Q4558291) (← links)
• Finding Independent Sets in Triangle-Free Graphs (Q4717575) (← links)
• Maximal independent sets and regularity of graphs (Q4958324) (← links)