Vertex decomposability and regularity of very well-covered graphs

被引：47

作者：

Mahmoudi, Mohammad ^{[1
]}

Mousivand, Amir ^{[1
]}

Crupi, Marilena ^{[2
]}

Rinaldo, Giancarlo ^{[2
]}

Terai, Naoki ^{[3
]}

Yassemi, Siamak ^{[4
]}

机构：

[1] Islamic Azad Univ IAU, Dept Math, Sci & Res Branch, Tehran, Iran

[2] Univ Messina, Dipartimento Matemat, I-98166 Messina, Italy

[3] Saga Univ, Dept Math, Fac Culture & Educ, Saga 8408502, Japan

[4] Univ Tehran, Coll Sci, Sch Math Stat & Comp Sci, Tehran, Iran

来源：

JOURNAL OF PURE AND APPLIED ALGEBRA | 2011年 / 215卷 / 10期

关键词：

D O I：

10.1016/j.jpaa.2011.02.005

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A graph is called very well-covered if it is unmixed without isolated vertices such that the cardinality of each minimal vertex cover is half the number of vertices. We first prove that a very well-covered graph is Cohen-Macaulay if and only if it is vertex decomposable. Next, we show that the Castelnuovo-Mumford regularity of the quotient ring of the edge ideal of a very well-covered graph is equal to the maximum number of pairwise 3-disjoint edges. (C) 2011 Elsevier B.V. All rights reserved.

引用

页码：2473 / 2480

页数：8

共 50 条

[21] On the Wiener index of Cohen-Macaulay and very well-covered graphs
Moghimipor, Roya
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 81 : 46 - 57
[22] SYMBOLIC POWERS OF COVER IDEAL OF VERY WELL-COVERED AND BIPARTITE GRAPHS
Fakhari, S. A. Seyed
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2018, 146 (01) : 97 - 110
[23] NONPLANAR GRAPHS AND WELL-COVERED CYCLES
RICHTER, RB
DISCRETE MATHEMATICS, 1990, 85 (02) : 221 - 222
[24] On the roots of independence polynomials of almost all very well-covered graphs
Levit, Vadim E.
Mandrescu, Eugen
DISCRETE APPLIED MATHEMATICS, 2008, 156 (04) : 478 - 491
[25] THE WELL-COVERED DIMENSION OF PRODUCTS OF GRAPHS
Birnbaum, Isaac
Kuneli, Megan
McDonald, Robyn
Urabe, Katherine
Vega, Oscar
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (04) : 811 - 827
[26] Well-Covered Graphs With Constraints On ? And d
Levit, Vadim E.
Tankus, David
THEORY OF COMPUTING SYSTEMS, 2023, 67 (06) : 1197 - 1208
[27] Well-covered vector spaces of graphs
Brown, JI
Nowakowski, RJ
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2006, 19 (04) : 952 - 965
[28] A CHARACTERIZATION OF FRACTIONALLY WELL-COVERED GRAPHS
CURRIE, J
NOWAKOWSKI, R
ARS COMBINATORIA, 1991, 31 : 93 - 96
[29] Recursively decomposable well-covered graphs
Sankaranarayana, RS
Stewart, LK
DISCRETE MATHEMATICS, 1996, 161 (1-3) : 243 - 263
[30] The well-covered dimension of random graphs
Brown, J. I.
Nowakowski, R. J.
DISCRETE MATHEMATICS, 2007, 307 (3-5) : 352 - 355

← 1 2 3 4 5 →