A classification of all arc-locally semicomplete digraphs

DOI10.1016/J.DISC.2012.02.022MaRDI QIDQ427828zbMATH OpenOpenAlexFDO

Authors Hortensia Galeana-Sánchez, Ilan A. Goldfeder

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

arc-local tournamentarc-locally semicomplete digraphdirected graphgeneralization of tournamentsindependent set of vertices

Mathematics Subject Classification ID

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

Recommendations

• A classification of arc-locally semicomplete digraphs
• A classification of locally semicomplete digraphs
• The structure of strong arc-locally semicomplete digraphs
• The structure of strong arc-locally in-semicomplete digraphs
• scientific article; zbMATH DE number 871182
• Locally Semicomplete Digraphs and Generalizations
• On the structure of locally semicomplete digraphs
• scientific article; zbMATH DE number 804599
• scientific article; zbMATH DE number 734456
• The classification of finite and locally finite connected-homogeneous digraphs

Cites work

• A classification of arc-locally semicomplete digraphs
• Generalizations of tournaments: A survey
• scientific article; zbMATH DE number 1498519 (Why is no real title available?)
• Multipartite tournaments: a survey
• The structure of strong arc-locally in-semicomplete digraphs
• The structure of strong arc-locally semicomplete digraphs

Cited in

(9)

• The structure of strong arc-locally in-semicomplete digraphs
• A classification of locally semicomplete digraphs
• The structure of strong arc-locally semicomplete digraphs
• Critical kernel imperfect problem in generalizations of bipartite tournaments
• Some results on Berge's conjecture and begin-end conjecture
• A classification of arc-locally semicomplete digraphs
• Miscellaneous digraph classes
• Some results on the existence of Hamiltonian cycles in \(\mathcal{P} \)-compositions of bipartite digraphs
• Some results on structure of arbitrary arc-locally (out) in-semicomplete digraphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q427828)