Steiner tree packing number and tree connectivity

DOI10.1016/j.disc.2018.03.021zbMath1387.05206MaRDI QIDQ1752665

Baoyindureng Wu, Hengzhe Li, Yingbin Ma, Ji Xiang Meng

Publication date: 24 May 2018

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

Full work available at URL: https://doi.org/10.1016/j.disc.2018.03.021

zbMATH Keywords

connectivity; line graph; edge-connectivity; tree connectivity; packing Steiner trees

Mathematics Subject Classification ID

05C05: Trees

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C40: Connectivity

05C76: Graph operations (line graphs, products, etc.)