On Gorenstein circulant graphs

被引:1
|
作者
Nikseresht, Ashkan [1 ]
Oboudi, Mohammad Reza [1 ]
机构
[1] Shiraz Univ, Coll Sci, Dept Math, Shiraz 7145744776, Iran
关键词
Gorenstein simplicial complex; Edge ideal; Circulant graph; CHORDALITY; CLUTTERS;
D O I
10.1016/j.disc.2023.113472
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We characterize some graphs with a Gorenstein edge ideal. In particular, we show that if G is a circulant graph with vertex degree at most four or a circulant graph of the form Cn(1, ... , d) for some d <= n/2, then G is Gorenstein if and only if G similar to= tK2 or G similar to= tCn or G similar to= tC13(1, 5) for some integers t and n >= 4.(c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:6
相关论文
共 50 条
  • [21] On the metric dimension of circulant graphs
    Imran, Muhammad
    Baig, A. Q.
    Bokhary, Syed Ahtsham Ul Haq
    Javaid, Imran
    APPLIED MATHEMATICS LETTERS, 2012, 25 (03) : 320 - 325
  • [22] Irregular labelings of circulant graphs
    Anholcer, Marcin
    Palmer, Cory
    DISCRETE MATHEMATICS, 2012, 312 (23) : 3461 - 3466
  • [23] The partition dimension of circulant graphs
    Maritz, Elizabeth C. M.
    Vetrik, Tomas
    QUAESTIONES MATHEMATICAE, 2018, 41 (01) : 49 - 63
  • [24] On magic and supermagic circulant graphs
    Semanicova, Andrea
    DISCRETE MATHEMATICS, 2006, 306 (18) : 2263 - 2269
  • [25] Resolvability in Subdivision Graph of Circulant Graphs
    Bokhary, Syed Ahtsham Ul Haq
    Wahid, Khola
    Ali, Usman
    Hilali, Shreefa O.
    Alhagyan, Mohammed
    Gargouri, Ameni
    SYMMETRY-BASEL, 2023, 15 (04):
  • [26] On the spectra of wreath products of circulant graphs
    Li, Xiaohong
    Zhang, Yongqin
    Wang, Jianfeng
    Li, Guang
    Huang, Da
    RICERCHE DI MATEMATICA, 2024, 73 (04) : 2173 - 2190
  • [27] Distance antimagic labeling of circulant graphs
    Sy, Syafrizal
    Simanjuntak, Rinovia
    Nadeak, Tamaro
    Sugeng, Kiki Ariyanti
    Tulus, Tulus
    AIMS MATHEMATICS, 2024, 9 (08): : 21177 - 21188
  • [28] The hyperbolicity constant of infinite circulant graphs
    Rodriguez, Jose M.
    Sigarreta, Jose M.
    OPEN MATHEMATICS, 2017, 15 : 800 - 814
  • [29] Perfect matching transitivity of circulant graphs
    Reiter, Isaac A.
    Zhou, Ju
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (02) : 541 - 552
  • [30] FROBENIUS CIRCULANT GRAPHS OF VALENCY FOUR
    Thomson, Alison
    Zhou, Sawing
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2008, 85 (02) : 269 - 282