4 citations · 6 across the 14 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.CO2022
Strong cocomparability graphs and Slash-free orderings of matrices
Pavol Hell, Jing Huang, Jephian C. -H. Lin
We introduce the class of strong cocomparability graphs, as the class of reflexive graphs whose adjacency matrix can be rearranged by a simultaneous row and column permutation to a…
math.CO2022
Semi-strict chordality of digraphs
Jing Huang, Ying Ying Ye
Chordal graphs are important in algorithmic graph theory. Chordal digraphs are a digraph analogue of chordal graphs and have been a subject of active studies recently. Unlike chord…
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…