The pendant-tree connectivity of some regular graphs

DOI10.1016/J.DAM.2026.01.005MaRDI QIDQ6848825zbMATH OpenFDO

Authors Shu-Li Zhao, Baocheng Zhang

Publication date 5 March 2026

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

Full work available at URL https://doi.org/10.1016/J.DAM.2026.01.005

zbMATH Keywords

BC graphCayley graphcomplete graphpendant-tree \(k\)-connectivity

Mathematics Subject Classification ID

Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40)

Cites work

• A kind of conditional vertex connectivity of star graphs
• A solution to a conjecture on the generalized connectivity of graphs
• Constructing internally disjoint pendant Steiner trees in Cartesian product networks
• Generalized Connectivity of Graphs
• Graph theory
• Note on the hardness of generalized connectivity
• On the difference of two generalized connectivities of a graph
• On two generalized connectivities of graphs
• Pendant tree-connectivity
• Rainbow trees in graphs and generalized connectivity
• Some conditional vertex connectivities of complete-transposition graphs
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• The 4-set tree connectivity of folded hypercube
• The 4-set tree connectivity of hierarchical folded hypercube
• The \(\lambda_3\)-connectivity and \(\kappa_3\)-connectivity of recursive circulants
• The generalized 4-connectivity of hypercubes
• The generalized 4-connectivity of pancake graphs
• The generalized connectivity of complete bipartite graphs.
• The generalized connectivity of complete equipartition 3-partite graphs
• The generalized connectivity of the line graph and the total graph for the complete bipartite graph
• The reliability analysis based on the generalized connectivity in balanced hypercubes
• The tree connectivity of regular complete bipartite graphs

This page was built for publication: The pendant-tree connectivity of some regular graphs

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