Some results on structure of arbitrary arc-locally (out) in-semicomplete digraphs

DOI10.4310/JOC.2024.V15.N1.A5MaRDI QIDQ6087340zbMATH OpenFDO

Authors Lucas Ismaily Bezerra Freitas, Orlando Lee

Publication date 15 November 2023

Published in Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2104.11019

zbMATH Keywords

generalization of tournamentsperfect grapharc-locally semicomplete digrapharc-locally in-semicomplete digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Perfect graphs (05C17)

Abstract: Arc-locally semicomplete and arc-locally in-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 2009, Wang and Wang characterized strong arc-locally in-semicomplete digraphs. In 2012, Galeana-Sanchez and Goldfeder provided a characterization of all arc-locally semicomplete digraphs which generalizes some results by Bang-Jensen. In this paper, we characterize the structure of arbitrary connected arc-locally (out) in-semicomplete digraphs and arbitrary connected arc-locally semicomplete digraphs.

Recommendations

• The structure of strong arc-locally in-semicomplete digraphs
• The structure of strong arc-locally semicomplete digraphs
• On the structure of locally semicomplete digraphs
• scientific article; zbMATH DE number 804599
• A classification of all arc-locally semicomplete digraphs

This page was built for publication: Some results on structure of arbitrary arc-locally (out) in-semicomplete digraphs

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