Maurizio IMBESI, Monica LA BARBIERA

120105

Vertex covers in graphs with loops

We investigate ideals of vertex covers for the edge ideals associated to considerable classes of connected graphs with loops and exhibit algebraic information about them, such as the existence of linear quotients, the computation of invariant values, and the Cohen-Macaulay property. These algebraic procedures are good instruments for evaluating situations of minimal node coverings in networks.

Keywords:

Graphs with loops, linear quotients ideals of vertex covers, Cohen-Macaulay ideals,

Turkish Journal of Mathematics-Cover

ISSN: 1300-0098
Yayın Aralığı: 6
Yayıncı: TÜBİTAK

Arşiv

Sayıdaki Diğer Makaleler

Conformable fractional Sturm–Liouville equation and some existence results on time scales

Tüba GÜLŞEN, Emrah YILMAZ, Hikmet KEMALOĞLU

Şevket GÜR, Mesude Elif UYSAL

Fedja’s proof of Deepti’s inequality

Sofiya OSTROVSKA, Mehmet TURAN

Ekin UĞURLU, Dumitru BALEANU, Kenan TAŞ

Jian TANG, Yanfeng LUO, Xiangyun XIE

Deepa SINHA, Anita Kumari RAO

Mübariz Tapdıgoğlu GARAYEV, Mehmet GÜRDAL

An expansion theorem for q -Sturm–Liouville operators on the whole line

Bilender PAŞAOĞLU ALLAHVERDIEV, Hüseyin TUNA

Mohammad MARABEH