Title of article :
A classification of all arc-locally semicomplete digraphs
Author/Authors :
Mucuy-kak and Galeana-Sلnchez، نويسنده , , Hortensia and Goldfeder، نويسنده , , Ilan A. and Urrutia، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Pages :
9
From page :
1883
To page :
1891
Abstract :
Arc-locally semicomplete digraphs were introduced by Bang-Jensen as a common generalization of both semicomplete and semicomplete bipartite digraphs in 1993. Later, Bang-Jensen (2004), Galeana-Sلnchez and Goldfeder (2009) and Wang and Wang (2009) provided a characterization of strong arc-locally semicomplete digraphs. In this paper, we provide a characterization of strong and non-strong arc-locally semicomplete digraphs which generalizes some results by Bang-Jensen.
Keywords :
Arc-locally semicomplete digraph , directed graph , Generalization of tournaments , Independent set of vertices , Arc-local tournament
Journal title :
Discrete Mathematics
Serial Year :
2012
Journal title :
Discrete Mathematics
Record number :
1599993
Link To Document :
بازگشت