Title of article
Spanning local tournaments in locally semicomplete digraphs Original Research Article
Author/Authors
Yubao Guo، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1996
Pages
7
From page
119
To page
125
Abstract
We investigate the existence of a spanning local tournament with possibly high connectivity in a highly connected locally semicomplete digraph. It is shown that every (3k − 2)-connected locally semicomplete digraph contains a k-connected spanning local tournament. This improves the result of Bang-Jensen and Thomassen for semicomplete digraphs and of Bang-Jensen [1] for locally semicomplete digraphs.
Keywords
Digraph , Connectivity
Journal title
Discrete Applied Mathematics
Serial Year
1996
Journal title
Discrete Applied Mathematics
Record number
884645
Link To Document