Internally disjoint trees in the line graph and total graph of the complete bipartite graph

DOI10.1016/J.AMC.2022.126990OpenAlexW4211106626MaRDI QIDQ2113703FDOQ2113703

Authors: Chao Wei, Shu-Li Zhao, Rong-Xia Hao 

Publication date: 14 March 2022

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2022.126990

Recommendations

• The tree connectivity of regular complete bipartite graphs
• The generalized connectivity of complete bipartite graphs.
• The \(\kappa_k\)-connectivity of line graphs
• \(k\)-tree connectivity of line graphs
• The generalized connectivity of complete equipartition 3-partite graphs

zbMATH Keywords

graphreliabilityline graphconnectivitytotal graphgeneralized connectivity

Mathematics Subject Classification ID

Graph theory (05Cxx) Mathematical programming (90Cxx) Combinatorics (05-XX)

Cites Work

• Graph theory
• The generalized connectivity of complete equipartition 3-partite graphs
• Rainbow trees in graphs and generalized connectivity
• The generalized connectivity of complete bipartite graphs.
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• Pendant tree-connectivity
• Note on the hardness of generalized connectivity
• A Generalization of Line Connectivity and Optimally Invulnerable Graphs
• Note on the generalized connectivity.
• The generalized 3-connectivity of Cartesian product
• Sharp bounds for the generalized connectivity \(\kappa _{3}(G)\)
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
• The generalized 4-connectivity of hypercubes
• The connectivity of line-graphs
• On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\)
• The generalized connectivity of the line graph and the total graph for the complete bipartite graph
• On the connectivity of total graphs
• The generalized 3-connectivity of graph products
• Steiner tree packing number and tree connectivity

Cited In (8)

• The generalized 4-connectivity of pancake graphs
• Connectivity, super connectivity and generalized 3-connectivity of folded divide-and-swap cubes
• The generalized connectivity of complete bipartite graphs.
• Path connectivity of line graphs and total graphs of complete bipartite graphs
• Every set of disjoint line segments admits a binary tree
• Walking on vertices and edges by continuous-time quantum walk
• The tree connectivity of regular complete bipartite graphs
• Note for the conjecture on the generalized 4-connectivity of total graphs of the complete bipartite graph

This page was built for publication: Internally disjoint trees in the line graph and total graph of the complete bipartite graph

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