Path-connectivity in graphs

DOI10.1016/0012-365X(86)90068-3MaRDI QIDQ1085178zbMATH OpenFDO

Authors Michael Hager

Publication date 1986

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(86)90068-3

zbMATH Keywords

path connected graphspath connectivity

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40)

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.

Cites work

• A family of path properties for graphs
• Advances in graph theory
• Ecken vom Grad n in minimalen n-fach zusammenhängenden Graphen
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• On the Problem of Decomposing a Graph into n Connected Factors
• Path-connectivity in graphs
• Pendant tree-connectivity
• Zur Theorie der n-fach zusammenhängenden Graphen

Cited in

(31)

• Pendant tree-connectivity
• Path-connectivity in graphs
• Long path connectivity of regular graphs
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
• Constructing edge-disjoint Steiner paths in lexicographic product networks
• The generalized 3-connectivity of the Mycielskian of a graph
• On tree-connectivity and path-connectivity of graphs
• The 3-path-connectivity of the hypercubes
• Path 3-(edge-)connectivity of lexicographic product graphs
• \(k\)-tree connectivity of line graphs
• On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\)
• The 3-path-connectivity of the \(k\)-ary \(n\)-cube
• Path-connectivity of lexicographic product graphs
• Graphs with large generalized (edge-)connectivity
• Path Separability of Graphs
• scientific article; zbMATH DE number 1744097 (Why is no real title available?)
• Vector connectivity in graphs
• scientific article; zbMATH DE number 7301719 (Why is no real title available?)
• 3-path-connectivity of Cayley graphs generated by transposition trees
• Path connectivity of line graphs and total graphs of complete bipartite graphs
• The 3-path-connectivity of the star graphs
• Reliability analysis of exchanged hypercubes based on the path connectivity
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• The path-connectivity of hierarchical cubic networks
• Packing internally disjoint Steiner paths of modified bubble-sort networks
• \(k\)-path-connectivity of the complete balanced tripartite graph \(K_{n, n, n}\) for \(n + 1 \leq k \leq 2 n - 4\)
• k-path-edge-connectivity of the complete balanced bipartite graph
• k-path-connectivity of balanced hypercubes for k = 3, 4
• The generalized 4-connectivity of bubble-sort graphs
• Path extendable graphs
• Path transferability of graphs

This page was built for publication: Path-connectivity in graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1085178)