Strong subgraph $k$-connectivity bounds
Discrete Mathematics
2018-03-02 v1 Combinatorics
Abstract
Let be a digraph of order , a subset of of size and . Strong subgraphs containing are said to be internally disjoint if and for all . Let be the maximum number of internally disjoint strong digraphs containing in . The strong subgraph -connectivity is defined as A digraph is called minimally strong subgraph -connected if but for any arc , . In this paper, we first give a sharp upper bound for the parameter and then study the minimally strong subgraph -connected digraphs.
Keywords
Cite
@article{arxiv.1803.00281,
title = {Strong subgraph $k$-connectivity bounds},
author = {Yuefang Sun and Gregory Gutin},
journal= {arXiv preprint arXiv:1803.00281},
year = {2018}
}