Path-connectivity in graphs (Q1085178)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Path-connectivity in graphs |
scientific article |
Statements
Path-connectivity in graphs (English)
0 references
1986
0 references
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.
0 references
path connectivity
0 references
path connected graphs
0 references
