References & Citations
Mathematics > Combinatorics
Title: Constructing edge-disjoint Steiner trees in Cartesian product networks
(Submitted on 26 Jan 2023)
Abstract: Cartesian product networks are always regarded as a tool for ``combining'' two given networks with established properties to obtain a new one that inherits properties from both. Generalized $k$-connectivity $\lambda_k(F)$ of a graph $F$ is a parameter of constructing the maximum number of edge-disjoint Steiner trees (abbreviated to EDSTs) in $F$. In this paper, we give sharp upper and lower bounds for $\lambda_k(G\Box H)$, where $\Box$ is the Cartesian product operation, and $G,H$ are two graphs.
Link back to: arXiv, form interface, contact.