2 papers
math.CO2022
Comparability digraphs: An analogue of comparability graphs
Xiao-Lu Gao, Jing Huang, Shou-Jun Xu
Comparability graphs are a popular class of graphs. We introduce as the digraph analogue of comparability graphs the class of comparability digraphs. We show that many concepts suc…
math.CO2019
The LexCycle on -free Cocomparability Graphs
Xiao-Lu Gao, Shou-Jun Xu
A graph is a cocomparability graph if there exists an acyclic transitive orientation of the edges of its complement graph . LBFS is a variant of the generic…