Pages that link to "Item:Q1313820"
From MaRDI portal
The following pages link to On the complexity of recognizing tough graphs (Q1313820):
Displaying 18 items.
- Recognizing tough graphs is NP-hard (Q918697) (← links)
- 1-tough cocomparability graphs are hamiltonian (Q1363656) (← links)
- The complexity of recognizing tough cubic graphs (Q1372728) (← links)
- Polynomial algorithms that prove an NP-hard hypothesis implies an NP-hard conclusion (Q1613360) (← links)
- Independence free graphs and vertex connectivity augmentation (Q1775893) (← links)
- Recognizing brittle graphs: Remarks on a paper of Hoàng and Khouzam (Q1814095) (← links)
- A note on the approximability of the toughness of graphs (Q1827680) (← links)
- Properties of minimally \(t\)-tough graphs (Q2411622) (← links)
- Toughness in graphs -- a survey (Q2494126) (← links)
- The complexity of recognizing minimally tough graphs (Q2656956) (← links)
- Stability theorems for graph vulnerability parameters (Q2657079) (← links)
- On the minimum degree of minimally 1-tough, triangle-free graphs and minimally 3/2-tough, claw-free graphs (Q2699918) (← links)
- Various results on the toughness of graphs (Q4254359) (← links)
- Forbidden Induced Subgraphs for Toughness (Q4920659) (← links)
- ON THE HARDNESS OF RECOGNIZING BUNDLES IN TIME TABLE GRAPHS (Q5249051) (← links)
- (Q5354995) (← links)
- Wiener index and vulnerability parameters of graphs (Q6166041) (← links)
- An efficient algorithm to compute the toughness in graphs with bounded treewidth (Q6616440) (← links)