vertex connectivity

• 2022/09 Tran2022
  • page 34 : bounded c-closure does not imply bounded vertex connectivity – Observation 5.7. $c$-Closure is incomparable to Distance to Disconnected, Domatic Number and Maximum Clique.
  • page 34 : bounded vertex connectivity does not imply bounded c-closure – Observation 5.7. $c$-Closure is incomparable to Distance to Disconnected, Domatic Number and Maximum Clique.
• unknown
  • vertex connectivity is equal to distance to disconnected – By definition
• SchroderThesis
  • page 16 : bounded distance to complete does not imply bounded vertex connectivity – Proposition 3.8
  • page 20 : bounded distance to co-cluster does not imply bounded vertex connectivity – Proposition 3.12
  • page 20 : bounded distance to bipartite does not imply bounded vertex connectivity – Proposition 3.12
  • page 31 : bounded domatic number does not imply bounded vertex connectivity – Proposition 3.30