Pages that link to "Item:Q4713055"
From MaRDI portal
The following pages link to Finding Critical Independent Sets and Critical Vertex Subsets are Polynomial Problems (Q4713055):
Displaying 25 items.
- Relations between the differential and parameters in graphs (Q283724) (← links)
- Critical sets in bipartite graphs (Q368442) (← links)
- The critical independence number and an independence decomposition (Q616388) (← links)
- On the intersection of all critical sets of a unicyclic graph (Q741775) (← links)
- Critical and maximum independent sets of a graph (Q1671323) (← links)
- On the differential polynomial of a graph (Q1734931) (← links)
- Problems on matchings and independent sets of a graph (Q1744740) (← links)
- Critical independent sets and König-Egerváry graphs (Q1926061) (← links)
- Critical independent sets of König-Egerváry graphs (Q2146733) (← links)
- Critical sets, crowns and local maximum independent sets (Q2149605) (← links)
- On the critical difference of almost bipartite graphs (Q2159389) (← links)
- Some more updates on an annihilation number conjecture: pros and cons (Q2164992) (← links)
- Monotonic properties of collections of maximum independent sets of a graph (Q2314418) (← links)
- \(\beta\)-differential of a graph (Q2333412) (← links)
- Using critical sets to solve the maximum independent set problem (Q2457270) (← links)
- Level of repair analysis and minimum cost homomorphisms of graphs (Q2492189) (← links)
- On some conjectures concerning critical independent sets of a graph (Q2629485) (← links)
- On the Power of Simple Reductions for the Maximum Independent Set Problem (Q2817877) (← links)
- A-differentials and total domination in graphs (Q2831142) (← links)
- A characterization of Konig-Egervary graphs using a common property of all maximum matchings (Q2857406) (← links)
- The differential of the strong product graphs (Q5248090) (← links)
- Introduction to the Maximum Solution Problem (Q5504706) (← links)
- Enumerating conjugacy classes of graphical groups over finite fields (Q6072712) (← links)
- On critical difference, independence number and matching number of graphs (Q6133662) (← links)
- The differential on graph operator \(\mathrm{R}(G)\) (Q6667363) (← links)
