The v-number and Castelnuovo-Mumford regularity of graphs

Creative Commons License

CİVAN Y.

JOURNAL OF ALGEBRAIC COMBINATORICS, cilt.57, sa.1, ss.161-169, 2023 (SCI-Expanded, Scopus)

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 57 Sayı: 1
  • Basım Tarihi: 2023
  • Doi Numarası: 10.1007/s10801-022-01164-9
  • Dergi Adı: JOURNAL OF ALGEBRAIC COMBINATORICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, MathSciNet, zbMATH
  • Sayfa Sayıları: ss.161-169
  • Anahtar Kelimeler: v-number, Regularity, Collapsibility, MATCHINGS, DIMENSION
  • Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
  • Süleyman Demirel Üniversitesi Adresli: Evet

Özet

We prove that for every integer k >= 1, there exists a connected graph H-k such that v(H-k) = reg(H-k) + k, where v(G) and reg(G) denote the v-number and the (Castelnuovo-Mumford) regularity of a graph G respectively.