A classification of locally semicomplete digraphs
type: Item
instance of: scholarly article
title: A classification of locally semicomplete digraphs
zbMATH Open document ID: 0873.05072
DOI: 10.1016/S0012-365X(96)00219-1
author: Yubao Guo
author: Lutz Volkmann
author: Jørgen Bang-Jensen
author: G. Gutin
published in: Discrete Mathematics
publication date: 1997-06-09T00:00:00Z
review text: A characterization of locally semicomplete digraphs useful for studying structural properties and which does not depend on a classification of local tournaments is presented by the authors. The result is used to characterize pancyclic and vertex pancyclic locally semicomplete digraphs.
reviewed by: David P. Brown
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 1018505
zbMATH Keywords: characterization
zbMATH Keywords: locally semicomplete digraphs
MaRDI profile type: Publication
cites work: A Note on the Number of 4-Circuits in a Tournament
cites work: Locally semicomplete digraphs: A generalization of tournaments
cites work: On the structure of locally semicomplete digraphs
cites work: Q4888111
cites work: On \(k\)-strong and \(k\)-cyclic digraphs
cites work: Q4863419
cites work: A Linear Algorithm for Maximum Weight Cliques in Proper Circular Arc Graphs
cites work: Q5422499
cites work: Q4940086
cites work: Q4851597
cites work: Connectivity properties of locally semicomplete digraphs
cites work: On complementary cycles in locally semicomplete digraphs
cites work: Locally semicomplete digraphs that are complementarym-pancyclic
cites work: Q4201932
cites work: Lexicographic orientation and representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs
cites work: On the structure of local tournaments
cites work: Q5585195
cites work: A relationship between triangulated graphs, comparability graphs, proper interval graphs, proper circular-arc graphs, and nested interval graphs
cites work: Q4874600
full work available at URL: s0012-365x(96)00219-1
OpenAlex ID: W2040428993
Recommended article: Q4874600
Recommended article: Q4851597
Recommended article: Locally Semicomplete Digraphs and Generalizations
Recommended article: On the structure of locally semicomplete digraphs
Recommended article: A classification of arc-locally semicomplete digraphs
Recommended article: A classification of all arc-locally semicomplete digraphs
Recommended article: The classification of finite and locally finite connected-homogeneous digraphs
Recommended article: Connectivity properties of locally semicomplete digraphs
Recommended article: A characterization of locally semicomplete CKI-digraphs
Recommended article: Locally semicomplete digraphs that are complementarym-pancyclic
description: scientific article; zbMATH DE number 1018505