A classification of all arc-locally semicomplete digraphs

DOI10.1016/J.DISC.2012.02.022zbMath1243.05094OpenAlexW2180600910MaRDI QIDQ427828

Ilan A. Goldfeder, Hortensia Galeana-Sánchez

Publication date: 18 June 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2012.02.022

zbMATH Keywords

directed graphgeneralization of tournamentsarc-local tournamentarc-locally semicomplete digraphindependent set of vertices

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Directed graphs (digraphs), tournaments (05C20)

Related Items (4)

Some results on Berge's conjecture and begin-end conjecture ⋮ Critical kernel imperfect problem in generalizations of bipartite tournaments ⋮ Miscellaneous Digraph Classes ⋮ Some results on the existence of Hamiltonian cycles in -compositions of bipartite digraphs

Cites Work

• Unnamed Item
• The structure of strong arc-locally in-semicomplete digraphs
• The structure of strong arc-locally semicomplete digraphs
• Multipartite tournaments: a survey
• A classification of arc-locally semicomplete digraphs
• Generalizations of tournaments: A survey

This page was built for publication: A classification of all arc-locally semicomplete digraphs