Pages that link to "Item:Q1045204"
From MaRDI portal
The following pages link to An upper bound for the number of independent sets in regular graphs (Q1045204):
Displaying 16 items.
- The independent set sequence of regular bipartite graphs (Q449128) (← links)
- Two problems on independent sets in graphs (Q641174) (← links)
- The number of independent sets in a graph with small maximum degree (Q659691) (← links)
- A generalization of the Hoffman-Lovász upper bound on the independence number of a regular graph (Q1265892) (← links)
- On the number of connected sets in bounded degree graphs (Q1627210) (← links)
- Minimizing the number of independent sets in triangle-free regular graphs (Q1690246) (← links)
- The number of independent sets in an irregular graph (Q2312617) (← links)
- Counting colorings of a regular graph (Q2345527) (← links)
- Counting maximal antichains and independent sets (Q2376906) (← links)
- Entropy, independent sets and antichains: A new approach to Dedekind's problem (Q2758972) (← links)
- On the Number of Connected Sets in Bounded Degree Graphs (Q2945202) (← links)
- Counting independent sets in triangle-free graphs (Q3190316) (← links)
- A New Method for Enumerating Independent Sets of a Fixed Size in General Graphs (Q3466354) (← links)
- On the average size of independent sets in triangle-free graphs (Q4590969) (← links)
- Independent Sets in Regular Hypergraphs and Multidimensional Runlength-Limited Constraints (Q4652611) (← links)
- Tight bounds on the coefficients of partition functions via stability (Q5970255) (← links)