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

DOI10.4310/JOC.2024.V15.N1.A5zbMATH Open1530.05064arXiv2104.11019MaRDI QIDQ6087340FDOQ6087340

Authors: Lucas Ismaily Bezerra Freitas, Orlando Lee 

Publication date: 15 November 2023

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

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.

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

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

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)

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)