Pages that link to "Item:Q3527533"
From MaRDI portal
The following pages link to Maximal k-independent sets in graphs (Q3527533):
Displaying 25 items.
- \(k\)-domination and \(k\)-independence in graphs: A survey (Q659765) (← links)
- Maximum independent sets in 3- and 4-regular Hamiltonian graphs (Q709325) (← links)
- A simple proof that finding a maximal independent set in a graph is in NC (Q834937) (← links)
- Ratios of some domination parameters in trees (Q932641) (← links)
- Graphs with unique maximum independent sets (Q1069954) (← links)
- On unique independent sets in graphs (Q1331985) (← links)
- Brill-Noether conjecture on cactus graphs (Q2080340) (← links)
- Domination, independent domination and \(k\)-independence in trees (Q2119697) (← links)
- MAX for \(k\)-independence in multigraphs (Q2312650) (← links)
- Independent sets in some classes of \(S_{i,j,k}\)-free graphs (Q2410110) (← links)
- Maximal independent sets in clique-free graphs (Q2674559) (← links)
- The number of \(i\)-claw \(k\)-independent sets of a simple graphs is reconstructible (Q2746552) (← links)
- Independent \([1,k]\)-sets in graphs (Q2876034) (← links)
- All maximal independent sets and dynamic dominance for sparse graphs (Q2930264) (← links)
- Maximal independent sets in grid graphs (Q2968510) (← links)
- (Q3105531) (← links)
- Graphs with maximum and minimum independence numbers (Q3216683) (← links)
- (Q3328581) (← links)
- Maximal and maximum independent sets in graphs with at mostr cycles (Q3418195) (← links)
- Maximum weighted independent sets on transitive graphs and applications (Q4225377) (← links)
- MAXIMUM INDEPENDENT SET OF A PERMUTATION GRAPH IN K TRACKS (Q4294716) (← links)
- (Q5747401) (← links)
- Maximizing the number of independent sets of fixed size in Kn‐covered graphs (Q6056803) (← links)
- 2-independent domination in trees (Q6566791) (← links)
- Complexity results on \(k\)-independence in some graph products (Q6594024) (← links)
