The generalized connectivity of the line graph and the total graph for the complete bipartite graph

DOI10.1016/j.amc.2018.11.038zbMath1428.05171OpenAlexW2903067171WikidataQ128896040 ScholiaQ128896040MaRDI QIDQ2008548

Ruijuan Gu, Hui Lei, Yin-Kui Li

Publication date: 26 November 2019

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

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

zbMATH Keywords

complete bipartite graphline graphtotal graphgeneralized 3(-edge)-connectivity

Mathematics Subject Classification ID

Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Connectivity (05C40)

Related Items (9)

The 3-path-connectivity of the \(k\)-ary \(n\)-cube ⋮ The generalized 4-connectivity of locally twisted cubes ⋮ Path connectivity of line graphs and total graphs of complete bipartite graphs ⋮ Reliability assessment of the divide-and-swap cube in terms of generalized connectivity ⋮ Walking on vertices and edges by continuous-time quantum walk ⋮ The 4-set tree connectivity of \((n, k)\)-star networks ⋮ The reliability analysis based on the generalized connectivity in balanced hypercubes ⋮ The generalized 4-connectivity of pancake graphs ⋮ Internally disjoint trees in the line graph and total graph of the complete bipartite graph

Cites Work

• Unnamed Item
• Sharp bounds for the generalized connectivity \(\kappa _{3}(G)\)
• Pendant tree-connectivity
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
• On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\)
• The generalized connectivity of complete equipartition 3-partite graphs
• The connectivity of line-graphs
• On the connectivity of total graphs
• The minimal size of a graph with given generalized 3-edge-connectivity
• On the generalized (edge-)connectivity of graphs
• Generalized Connectivity of Graphs
• The minimal size of a graph with generalized connectivity $\kappa_3 = 2$
• Edge disjoint Steiner trees in graphs without large bridges
• A Generalization of Line Connectivity and Optimally Invulnerable Graphs
• The generalized connectivity of complete bipartite graphs
• The generalized 3-connectivity of random graphs

This page was built for publication: The generalized connectivity of the line graph and the total graph for the complete bipartite graph