A classification of all arc-locally semicomplete digraphs

作者：Galeana Sanchez Hortensia; Goldfeder Ilan A^*

来源：Discrete Mathematics, 2012, 312(11): 1883-1891.

DOI：10.1016/j.disc.2012.02.022

• Arc-local tournament
• Arc-locally semicomplete digraph
• Generalization of tournaments
• Directed graph
• Independent set of vertices

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-Sanchez 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.

• 出版日期2012-6-6