Interval Digraphs and Bounded Bitolerance Digraphs

Abstract

Interval digraphs and bounded bitolerance digraphs are two different directed graph analogues to the well-known interval graphs. Both are contained in the class of digraphs of Ferrers Dimension at most two. In this paper we explore the relationship between these two important classes of digraphs