Erik Engbers

Learn More
Let G be a graph, and let t ≥ 0 be a real number. Then G is t-tough if tω(G − S) ≤ |S| for all S ⊆ V (G) with ω(G − S) > 1, where ω(G − S) denotes the number of components of G − S. The toughness of G, denoted by τ (G), is the maximum value of t for which G is t-tough (taking τ (K n) = ∞ for all n ≥ 1). G is minimally t-tough if τ (G) = t and τ (H) < t for(More)
  • 1