On triangle-free Cohen-Macaulay graphs

Time: 09:30 to  10:30 Ngày 23/01/2018

Venue/Location: B4-705, VIASM

Speaker: Tran Nam Trung

Content:

We study the problem of characterizing Cohen-Macaulay graphs. In some well-known cases, these graphs are vertex-decomposable. For example, if girth of a Cohen Macaulay graph is at least five then this graph is vertex-decomposable. We think that this fact also holds for the Cohen-Macaulay graphs of girth four. In this talk, we will discuss a way to attack this problem.