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 …
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 …
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 …
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 …
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 …
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 …
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
… 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 …
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, …
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, …
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 …
very well-covered graph if and only … vertex decomposable if its independence complex is vertex …