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 条
  • [1] On Gorenstein graphs
    Tran Nam Trung
    Journal of Algebraic Combinatorics, 2021, 54 : 673 - 688
  • [2] On Gorenstein graphs
    Tran Nam Trung
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 54 (02) : 673 - 688
  • [3] Integral circulant graphs
    So, WS
    DISCRETE MATHEMATICS, 2006, 306 (01) : 153 - 158
  • [4] Rotational circulant graphs
    Thomson, Alison
    Zhou, Sanming
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 296 - 305
  • [5] Stability of circulant graphs
    Qin, Yan-Li
    Xia, Binzhou
    Zhou, Sanming
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 136 : 154 - 169
  • [6] On embeddings of circulant graphs
    Conder, Marston
    Grande, Ricardo
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (02):
  • [7] Resolvability in circulant graphs
    Muhammad Salman
    Imran Javaid
    Muhammad Anwar Chaudhry
    Acta Mathematica Sinica, English Series, 2012, 28 : 1851 - 1864
  • [8] Resolvability in Circulant Graphs
    Muhammad SALMAN
    Imran JAVAID
    Muhammad Anwar CHAUDHRY
    Acta Mathematica Sinica,English Series, 2012, (09) : 1851 - 1864
  • [9] On circulant nut graphs
    Damnjanovic, Ivan
    Stevanovic, Dragan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 633 : 127 - 151
  • [10] Domination in Circulant Graphs
    Rad, Nader Jafari
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2009, 17 (01): : 169 - 176