Path-connectivity in graphs
Der Autor nennt einen Graphen \(G(k,n)\)-wegzusammenhängend, wenn es zu jeder \(k\)-elementigen Eckenmenge \(A\) von \(G\) \(n\) kantendisjunkte Wege in \(G\) gibt, die paarweise genau die Ecken von \(A\) gemeinsam haben. Als Hauptergebnis wird gezeigt, daß jeder \((2^{k-2}\cdot n)\)-fach zusammenhängende Graph \((k,n)\)-wegzusammenhängend ist.
scientific article; zbMATH DE number 3981210
scientific article