A class of well-covered and vertex decomposable graphs arising from rings

M Vafaei, A Tehranian, R Nikandish - Algebraic Structures and Their …, 2020 - as.yazd.ac.ir
… A graph G is called r-regular if degG(v) = r, for each vertex v of G. Let G1 and G2 be two …
families of well-covered graphs and vertex decomposable graphs are given. Now we are ready …

[HTML][HTML] 1-well-covered graphs revisited

VE Levit, E Mandrescu - European Journal of Combinatorics, 2019 - Elsevier
… Planar regular 1 -well-covered graphs are studied in [32]. 1 -… and vertex decomposability,
in particular. In addition, we show that for a well-covered graph G without isolated vertices, G is

Symbolic powers of cover ideal of very well-covered and bipartite graphs

SA Seyed Fakhari - Proceedings of the American Mathematical Society, 2018 - ams.org
… the regularity of these ideals. More explicit, we prove that for a bipartite graph G and every
integer k ≥ 1, the regularity of S/J(G)k is at … We are now ready to define vertex decomposable

On vertex decomposability and regularity of graphs

A Mafı, D Naderı, P Soufıvand - International Electronic Journal of …, 2023 - dergipark.org.tr
… ) G is a bipartite graph and unmixed; (iv) G is a bipartite graph and … is a very well-covered
graph, where the graph G is called very well-covered if it is unmixed without an isolated vertices

Symbolic powers of vertex cover ideals

S Selvaraja - International Journal of Algebra and Computation, 2020 - World Scientific
is a Cohen–Macaulay and very well-covered graph, then J(G) … –Mumford regularity of symbolic
powers of certain vertex cover … section is to prove that Gk is a vertex-decomposable graph

A classification of 1-well-covered graphs

Z DenIz - Turkish Journal of Mathematics, 2021 - journals.tubitak.gov.tr
vertex-decomposable graphs [2]. Furthermore, this notion allows us to provide another
characterization of W2 … A graph is called k-regular if every vertex in the graph is of degree k. A leaf …

[HTML][HTML] Graphs vertex-partitionable into strong cliques

A Hujdurović, M Milanič, B Ries - Discrete Mathematics, 2018 - Elsevier
… In this paper we study two interrelated graph classes, the class of well-covered graphs
and … , of other well-studied objects in graphs; for example, transforming a regular triangle-free …

Independence complexes of well-covered circulant graphs

J Earl, KN Vander Meulen, A Van Tuyl - Experimental Mathematics, 2016 - Taylor & Francis
… cases in which we find a shellable or Cohen–Macaulay circulant graph, it is also vertex
decomposable. Our new example of a graph that is shellable but not vertex decomposable, ie, …

Regularity and projective dimension of some class of well-covered graphs

E LASHANI, ALIS JAHAN - Turkish Journal of Mathematics, 2016 - journals.tubitak.gov.tr
… invariants in well-covered forests, well-covered chordal graphs, Cohen–… is a subclass of
well-covered graphs [14, Theorem 3.1] and every graph in this class is vertex decomposable [4, …

On powers of cover ideals of graphs

D Lu, Z Wang - Osaka Journal of Mathematics, 2024 - projecteuclid.org
… ideal is componentwise linear then its regularity is equal to … ] that G is a Cohen-Macaulay
very well-covered graph if and only … vertex decomposable if its independence complex is vertex