Pages that link to "Item:Q798679"
From MaRDI portal
The following pages link to Independence in graphs with maximum degree four (Q798679):
Displayed 13 items.
- Independent sets in \(\{\text{claw}, K_4 \}\)-free 4-regular graphs (Q400359) (← links)
- Graph classes and Ramsey numbers (Q400493) (← links)
- An improved lower bound on the independence number of a graph (Q477342) (← links)
- Independence in graphs with maximum degree four (Q798679) (← links)
- Finding independent sets in \(K_4\)-free 4-regular connected graphs (Q1386480) (← links)
- Bounded clique cover of some sparse graphs (Q2359963) (← links)
- Transversals and independence in linear hypergraphs with maximum degree two (Q2363113) (← links)
- Independence and matching number in graphs with maximum degree 4 (Q2439118) (← links)
- Independent sets in triangle-free cubic planar graphs (Q2490253) (← links)
- The Fano Plane and the Strong Independence Ratio in Hypergraphs of Maximum Degree 3 (Q2825489) (← links)
- Independence, odd girth, and average degree (Q3005112) (← links)
- Lower Bounds on the Size of Maximum Independent Sets and Matchings in Hypergraphs of Rank Three (Q4908832) (← links)
- Subcubic triangle-free graphs have fractional chromatic number at most 14/5 (Q5494396) (← links)