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