On the spanning connectivity of tournaments
Abstract
Let be a digraph. A -container of between and , , is a set of internally disjoint paths between and . A -container of is a strong (resp. weak) -container if there is a set of internally disjoint paths with the same direction (resp. with different directions allowed) between and and it contains all vertices of . A digraph is -strongly (resp. -weakly) connected if there exists a strong (resp. weak) -container between any two distinct vertices. We define the strong (resp. weak) spanning connectivity of a digraph , (resp. ), to be the largest integer such that is -strongly (resp. -weakly) connected for all if is a -strongly (resp. -weakly) connected. In this paper, we show that a tournament with vertices and irregularity , if , then and if .
Keywords
Cite
@article{arxiv.1706.04742,
title = {On the spanning connectivity of tournaments},
author = {Bo Zhang and Weihua Yang and Shurong Zhang},
journal= {arXiv preprint arXiv:1706.04742},
year = {2017}
}
Comments
11 pages