Path-connectivity in graphs

DOI10.1016/0012-365X(86)90068-3zbMath0607.05043MaRDI QIDQ1085178

Michael Hager

Publication date: 1986

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

path connected graphspath connectivity

Mathematics Subject Classification ID

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

Related Items (16)

Path-connectivity in graphs ⋮ Graphs with large generalized (edge-)connectivity ⋮ On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\) ⋮ The 3-path-connectivity of the \(k\)-ary \(n\)-cube ⋮ Path 3-(edge-)connectivity of lexicographic product graphs ⋮ The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles ⋮ 3-path-connectivity of Cayley graphs generated by transposition trees ⋮ Path connectivity of line graphs and total graphs of complete bipartite graphs ⋮ \(k\)-tree connectivity of line graphs ⋮ The generalized 3-connectivity of star graphs and bubble-sort graphs ⋮ Constructing edge-disjoint Steiner paths in lexicographic product networks ⋮ The generalized 3-connectivity of the Mycielskian of a graph ⋮ Path-connectivity of lexicographic product graphs ⋮ On tree-connectivity and path-connectivity of graphs ⋮ The 3-path-connectivity of the hypercubes ⋮ Pendant tree-connectivity

Cites Work

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

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