An upper bound for the regularity of edge ideals

Let G be a simple graph. We give an upper bound for reg I(G) in terms of the induced matching number of its spanning trees.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Tạp chí Khoa học 2018-06, Vol.47 (1A)
1. Verfasser: Thi Thanh Ha, DAO
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let G be a simple graph. We give an upper bound for reg I(G) in terms of the induced matching number of its spanning trees.
ISSN:1859-2228
DOI:10.56824/vujs.2018tn03