3 papers
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…
cs.DM2018
Interval-Like Graphs and Digraphs
Pavol Hell, Jing Huang, Ross M. McConnell +1
We unify several seemingly different graph and digraph classes under one umbrella. These classes are all broadly speaking different generalizations of interval graphs, and include,…
cs.DM2013
On Finding Lekkerkerker-Boland Subgraphs
Nathan Lindzey, Ross McConnell
Lekkerkerker and Boland characterized the minimal forbidden induced subgraphs for the class of interval graphs. We give a linear-time algorithm to find one in any graph that is not…