Strong subgraph k-arc-connectivity

arXiv1805.01687MaRDI QIDQ6301162FDOQ6301162

Authors: Yuefang Sun, G. Gutin 

Publication date: 4 May 2018

Abstract: Two previous papers, arXiv:1803.00284 and arXiv:1803.00281, introduced and studied strong subgraph $k$-connectivity of digraphs obtaining characterizations, lower and upper bounds and computational complexity results for the new digraph parameter. The parameter is an analog of well-studied generalized $k$-connectivity of undirected graphs. In this paper, we introduce the concept of strong subgraph $k$-arc-connectivity of digraphs, which is an analog of generalized $k$-edge-connectivity of undirected graphs. We also obtain characterizations, lower and upper bounds and computational complexity results for this digraph parameter. Several of our results differ from those obtained for strong subgraph $k$-connectivity.

This page was built for publication: Strong subgraph $k$-arc-connectivity

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