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 :
بازگشت