2015
DOI: 10.1142/s0219498815501121
|View full text |Cite
|
Sign up to set email alerts
|

Cohen–Macaulay graphs with large girth

Abstract: We classify Cohen–Macaulay graphs of girth at least 5 and planar Gorenstein graphs of girth at least 4. Moreover, such graphs are also vertex decomposable.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3

Citation Types

1
29
0

Year Published

2015
2015
2024
2024

Publication Types

Select...
9

Relationship

0
9

Authors

Journals

citations
Cited by 29 publications
(30 citation statements)
references
References 20 publications
1
29
0
Order By: Relevance
“…For well-covered graphs (and, more generally, for parity graphs [29]), the outcome of the game is independent of how the players move. Well-covered graphs also play an important role in commutative algebra, where they are typically referred to as unmixed graphs, see, e.g., [5,41,42,45,62,74,75]. The well-coveredness property of a graph is equivalent to the property that the simplicial complex of the independent sets of G is pure and generalizes the algebraically defined concept of a Cohen-Macaulay graph (see, e.g., [16]).…”
Section: Introductionmentioning
confidence: 99%
“…For well-covered graphs (and, more generally, for parity graphs [29]), the outcome of the game is independent of how the players move. Well-covered graphs also play an important role in commutative algebra, where they are typically referred to as unmixed graphs, see, e.g., [5,41,42,45,62,74,75]. The well-coveredness property of a graph is equivalent to the property that the simplicial complex of the independent sets of G is pure and generalizes the algebraically defined concept of a Cohen-Macaulay graph (see, e.g., [16]).…”
Section: Introductionmentioning
confidence: 99%
“…ind-match {K 2 ,C 5 } (W (H n )) + ind-match {K 2 ,C 5 } (H)= ind-match {K 2 ,C 5 } (W (H n )) + 6, Therefore, ind-match {K 2 ,C 5 } (G n ) = ind-match {K 2 ,C 5 } (W (H n )) + 6 = ind-match(W (H n )) + 6 ≤ 2n + 6,where the second equality follows from the equalities ‡.SettingP (G n ) = V (W (H n ) \ x) ∪ {z, v, w} and C(G n ) = V (H) \ {u, v, w},we see that the graph G n belongs to the class PC and hence, by[14, Theorem 2.4], it is a vertex decomposable graph. Thus, for any n ≥ 13 and every s ≥ 1, we have2s + ind-match(G n ) − 1 ≤ 2s + ind-match(W (H n )) + 4 − 2s + ind-match {K 2 ,C 5 } (W (H n )) + 3 < 2s + ind-match {K 2 ,C 5 } (W (H n )) + 4 = 2s + ind-match {K 2 ,C 5 } (G n ) − 2 ≤ reg(I(G n ) s ) ≤ 2s + ind-match {K 2 ,C 5 } (G n ) − 2s + 2n + 6 − 1 < 2s + 5n 2s + cochord(G n ) − 1.…”
mentioning
confidence: 91%
“…Even more fruitful interactions concern shellability, vertex decomposability and well-coveredness [6,7,11]. For example, every Cohen-Macaulay graph is well-covered, while each Gorenstein graph without isolated vertices belongs to W 2 [16]. Moreover, a triangle-free graph G is Gorenstein if and only if every non-trivial connected component of G belongs to W 2 [17].…”
Section: Introductionmentioning
confidence: 99%