The _k-connectivity of line graphs

DOI10.1016/J.DAM.2020.05.002MaRDI QIDQ2197398zbMATH OpenOpenAlexFDO

Authors Hengzhe Li, Yuan-Yuan Lu, Baoyindureng Wu, Ankang Wei

Publication date 31 August 2020

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

Full work available at URL https://doi.org/10.1016/j.dam.2020.05.002

zbMATH Keywords

line graphwheel\(\kappa_k\)-connectivity\(\lambda_k\)-connectivity

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• \(k\)-tree connectivity of line graphs
• Steiner tree packing number and tree connectivity
• On spanning disjoint paths in line graphs
• Note on the generalized connectivity.
• Edge-disjoint Steiner trees and connectors in graphs

Cites work

• scientific article; zbMATH DE number 1305440 (Why is no real title available?)
• scientific article; zbMATH DE number 1321108 (Why is no real title available?)
• scientific article; zbMATH DE number 1146232 (Why is no real title available?)
• An approximate max-Steiner-tree-packing min-Steiner-cut theorem
• Approximation algorithms and hardness results for packing element-disjoint Steiner trees in planar graphs
• Approximation algorithms for packing element-disjoint Steiner trees on bounded terminal nodes
• Decomposing a graph into pseudoforests with one having bounded degree
• Edge disjoint Steiner trees in graphs without large bridges
• Edge-disjoint trees containing some given vertices in a graph
• Every matroid is a submatroid of a uniformly dense matroid
• Generalized Connectivity of Graphs
• Graph theory
• Nordhaus-Gaddum-type results for the generalized edge-connectivity of graphs
• On decomposing a hypergraph into \(k\) connected sub-hypergraphs
• On element-connectivity preserving graph simplification
• On the generalized (edge-)connectivity of graphs
• Packing Steiner trees
• Packing Steiner trees on four terminals
• Packing of Steiner trees and \(S\)-connectors in graphs
• Pendant tree-connectivity
• Rainbow trees in graphs and generalized connectivity
• Steiner tree packing number and tree connectivity
• The connectivity of line-graphs
• The generalized connectivity of complete bipartite graphs.
• The minimal size of a graph with given generalized 3-edge-connectivity.

Cited in

(9)

• Steiner tree packing number and tree connectivity
• Internally disjoint trees in the line graph and total graph of the complete bipartite graph
• \(k\)-tree connectivity of line graphs
• scientific article; zbMATH DE number 4106893 (Why is no real title available?)
• The \(\lambda_3\)-connectivity and \(\kappa_3\)-connectivity of recursive circulants
• On spanning disjoint paths in line graphs
• Essential edge connectivity of line graphs
• scientific article; zbMATH DE number 4023325 (Why is no real title available?)
• Neighbor connectivity of line graphs

This page was built for publication: The \(\kappa_k\)-connectivity of line graphs

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