Interval-like Graphs and Digraphs

Pavol Hell

Simon Fraser University

Abstract

I will discuss a natural generalization of interval graphs to digraphs. It unifies a variety of known classes including interval graphs, complements of threshold tolerance graphs, and adjusted interval digraphs.