2 citations · 3 across the 17 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
math.CO2019
Strongly chordal digraphs and -free matrices
Pavol Hell, Cesar Hernandez-Cruz, Jing Huang +1
We define strongly chordal digraphs, which generalize strongly chordal graphs and chordal bipartite graphs, and are included in the class of chordal digraphs. They correspond to sq…
math.CO2019
The strong spectral property for graphs
Jephian C. -H. Lin, Polona Oblak, Helena Šmigoc
We introduce the set of all simple graphs with the property that each symmetric matrix corresponding to a graph has the st…
math.CO2019
Comparability and Cocomparability Bigraphs
Pavol Hell, Jing Huang, Jephian C. -H. Lin +1
We propose bipartite analogues of comparability and cocomparability graphs. Surprizingly, the two classes coincide. We call these bipartite graphs cocomparability bigraphs. We char…