“…The study of edge ideals from the combinatorial optimization point of view was initiated in [1,26] and continued in [6,8,13,14,15,31], see also [17]. The Cohen-Macaulay and normality properties are two of the most interesting properties an edge ideal can have, see [2,10,25,30] and [19,28] respectively.…”