Noon lecture

On 29.11.2012 at 12:20 in S6, there is the following noon lecture:

Interval Digraphs

Pavol Hell

SFU

Abstract

Interval graphs are an elegant and central topic in graph theory. I will describe attempts to obtain a natural generalization to digraphs, which maintains some of the elegance.

Webmaster: kamweb.mff.cuni.cz         Archive page