Para un grafo y un conjunto de un tamaño de al menos 2, un camino en se dice que es un -camino si conecta todos los vértices de . Dos -caminos y se dice que son si y ; es decir, no comparten vértices ni aristas aparte de . Sea el número máximo de -caminos internamente disjuntos en . La -conectividad de camino de se define entonces como el mínimo , donde varía sobre todos los subconjuntos de . En este artículo, estudiamos la -conectividad de camino del grafo tripartito equilibrado completo y obtenemos para