Back to Search Start Over

On semi-transitive orientability of triangle-free graphs

Authors :
Artem V. Pyatkin
Sergey Kitaev
Publication Year :
2020

Abstract

An orientation of a graph is semi-transitive if it is acyclic, and for any directed path v0→v1→⋯→vk either there is no arc between v0 and vk, or vi→vj is an arc for all 0≤i

Details

Language :
English
ISSN :
12343099
Database :
OpenAIRE
Accession number :
edsair.doi.dedup.....013b1937fc383a1f01dd33c5590443eb