Adjective
triconnected (not comparable) (graph theory) Of a connected graph: needing three vertices removed for it to become disconnected.