Constructing edge-disjoint Steiner trees in Cartesian product networks
Combinatorics
2024-05-07 v2
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. For a graph and a set of at least two vertices, \emph{an -Steiner tree} or \emph{a Steiner tree connecting } (or simply, \emph{an -tree}) is a subgraph of that is a tree with . For and , the {\it generalized local edge-connectivity} is the maximum number of edge-disjoint Steiner trees connecting in . For an integer with , the {\it generalized -edge-connectivity} of a graph is defined as .In this paper, we give sharp upper and lower bounds for , where is the Cartesian product operation, and are two graphs.
Keywords
Cite
@article{arxiv.2301.12933,
title = {Constructing edge-disjoint Steiner trees in Cartesian product networks},
author = {Rui Li and Gregory Gutin and He Zhang and Zhao Wang and Xiaoyan Zhang and Yaping Mao},
journal= {arXiv preprint arXiv:2301.12933},
year = {2024}
}
Comments
14 pages; 3 figures