We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Constructing edge-disjoint Steiner trees in Cartesian product networks

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.
Comments: 14 pages; 3 figures
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2301.12933 [math.CO]
  (or arXiv:2301.12933v1 [math.CO] for this version)

Submission history

From: Yaping Mao [view email]
[v1] Thu, 26 Jan 2023 08:06:16 GMT (221kb)

Link back to: arXiv, form interface, contact.