Path-connectivity in graphs
type: Item
instance of: scholarly article
title: Path-connectivity in graphs
zbMATH Open document ID: 0607.05043
DOI: 10.1016/0012-365X(86)90068-3
published in: Discrete Mathematics
publication date: 1986-01-01T00:00:00Z
review text: 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.
reviewed by: W. Mader
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 3981210
zbMATH Keywords: path connectivity
zbMATH Keywords: path connected graphs
author: Michael Hager
MaRDI profile type: Publication
cites work: Advances in graph theory
cites work: In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
cites work: Pendant tree-connectivity
cites work: Zur Theorie der n-fach zusammenhängenden Graphen
cites work: Ecken vom Grad \(n\) in minimalen \(n\)-fach zusammenhängenden Graphen
cites work: On the Problem of Decomposing a Graph into n Connected Factors
cites work: A family of path properties for graphs
description: scientific article; zbMATH DE number 3981210