The following pages link to (Q4111622):
Displayed 12 items.
- Independence in graphs with maximum degree four (Q798679) (← links)
- On the tightness of the \(\frac {5}{14}\) independence ratio (Q932585) (← links)
- The independence number in graphs of maximum degree three (Q998471) (← links)
- Brooks' graph-coloring theorem and the independence number (Q1229220) (← links)
- A short proof of Catlin's extension of Brooks' theorem (Q1245972) (← links)
- Finding independent sets in \(K_4\)-free 4-regular connected graphs (Q1386480) (← links)
- Lower bounds on the independence number in terms of the degrees (Q1835927) (← links)
- Edge density and independence ratio in triangle-free graphs with maximum degree three (Q1917491) (← links)
- Independent sets in triangle-free cubic planar graphs (Q2490253) (← links)
- Bipartite subgraphs of triangle-free subcubic graphs (Q2519015) (← links)
- Independence, odd girth, and average degree (Q3005112) (← links)
- Some Ramsey-Type Numbers and the Independence Ratio (Q3864546) (← links)