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:
Veröffentlicht in: | Tạp chí Khoa học 2018-06, Vol.47 (1A) |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |