Department of Mathematics

Indian Institute Of Technology Madras , Chennai

A new class of graphs from Posets

Speaker : Prof Manoj Changat, University of Kerala.

28-04-2015

Abstract :

Cover graphs and Comparability graphs are two well known graphs from posets. Characterization of cover graphs is still not known while comparability graphs have nice characterizations and also they can be recognized in polynomial time. Here a new class of graphs from posets is introduced and some basic results and some problems on these graphs is presented.

Key Speaker Prof Manoj Changat, University of Kerala.
Place Madhava Hall
Start Time 3:00 PM
Finish Time 4:00 PM
External Link None