On tree-connectivity and path-connectivity of graphs

DOI10.1007/S00373-021-02376-9MaRDI QIDQ2053714zbMATH OpenOpenAlexFDO

Authors Shasha Li, Zhongmei Qin, Jun Yue, Jianhua 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

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

Recommendations

• Note on the hardness of generalized connectivity
• The 3-path-connectivity of the hypercubes
• \(k\)-tree connectivity of line graphs
• On tree-connection of generalized line graphs
• Connectivity keeping paths in k-connected graphs

Cites work

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

Cited in

(19)

• Note on the hardness of generalized connectivity
• The 3-path-connectivity of the hypercubes
• The 3-path-connectivity of the \(k\)-ary \(n\)-cube
• Connectivity keeping trees in k-connected graphs
• scientific article; zbMATH DE number 4168708 (Why is no real title available?)
• scientific article; zbMATH DE number 3959491 (Why is no real title available?)
• scientific article; zbMATH DE number 1744097 (Why is no real title available?)
• Connectivity Keeping Trees in 2-Connected Graphs with Girth Conditions
• A relationship between trees and Kelly–Mac Lane graphs
• On the Connectivity of Token Graphs of Trees
• 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 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

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

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