Chennai Mathematical Institute

Seminars




11:50 a.m.
Interval graphs and its variations

Shamik Ghosh
Jadavpur University.
18-02-13


Abstract

In this talk we explore various properties and characterizations of the classes of interval graphs, intersection graphs, circular-arc graphs, interval bigraphs, probe interval graphs and circular-arc bigraphs.