On tree-connectivity and path-connectivity of graphs

DOI10.1007/s00373-021-02376-9zbMath1479.05177OpenAlexW3186692774MaRDI QIDQ2053714

Shasha Li, Jun Yue, Zhongmei Qin, Jian-hua Tu

Publication date: 30 November 2021

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-021-02376-9

zbMATH Keywords

NP-completenesspath-connectivitytree-connectivity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Paths and cycles (05C38) Connectivity (05C40)

Related Items (4)

The 3-path-connectivity of the \(k\)-ary \(n\)-cube ⋮ 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 hypercubes

Cites Work

• Sharp bounds for the generalized connectivity \(\kappa _{3}(G)\)
• Pendant tree-connectivity
• Path-connectivity in graphs
• The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs
• Steiner tree packing number and tree connectivity
• Graph minors. XIII: The disjoint paths problem
• Note on the hardness of generalized connectivity
• A family of path properties for graphs
• Rainbow trees in graphs and generalized connectivity
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• Congruent Graphs and the Connectivity of Graphs

This page was built for publication: On tree-connectivity and path-connectivity of graphs