Pages that link to "Item:Q1759844"
From MaRDI portal
The following pages link to The P versus NP-complete dichotomy of some challenging problems in graph theory (Q1759844):
Displayed 7 items.
- Split clique graph complexity (Q393107) (← links)
- Disconnected cuts in claw-free graphs (Q2186821) (← links)
- The computational complexity of disconnected cut and \(2 K_2\)-partition (Q2259853) (← links)
- Graph partitions with prescribed patterns (Q2509761) (← links)
- Hamiltonicity in Split Graphs - A Dichotomy (Q2971662) (← links)
- (Q5009627) (← links)
- Hamiltonian Cycle in K1,r-Free Split Graphs — A Dichotomy (Q6114853) (← links)