On well-covered, vertex decomposable and Cohen-Macaulay graphs

MaRDI QIDQ289983zbMATH OpenFDO

Authors Iván D. Castrillón, Roberto Cruz, Enrique Reyes

Publication date 1 June 2016

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1505.00060, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i2p39

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Cohen-Macaulaywell-coveredgirthvertex decomposableshellableunicyclicunmixedKönig

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Structural characterization of families of graphs (05C75) Combinatorial aspects of simplicial complexes (05E45) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55)

Abstract: Let $G=(V,E)$ be a graph. If $G$ is a K"onig graph or $G$ is a graph without 3-cycles and 5-cycle, we prove that the following conditions are equivalent: $Delt{a}_G$ is pure shellable, $R/I_{Delta}$ is Cohen-Macaulay, $G$ is unmixed vertex decomposable graph and $G$ is well-covered with a perfect matching of K"onig type $e_1,\mathrm{...},e_g$ without square with two $e_i$'s. We characterize well-covered graphs without 3-cycles, 5-cycles and 7-cycles. Also, we study when graphs without 3-cycles and 5-cycles are vertex decomposable or shellable. Furthermore, we give some properties and relations between critical, extendables and shedding vertices. Finally, we characterize unicyclic graphs with each one of the following properties: unmixed, vertex decomposable, shellable and Cohen-Macaulay.

Recommendations

• Vertex decomposability and regularity of very well-covered graphs
• Cohen-Macaulayness of a class of graphs versus the class of their complements
• On vertex decomposable and Cohen-Macaulay regular graphs
• Well-covered and Cohen-Macaulay theta-ring graphs
• Shedding vertices of vertex decomposable well-covered graphs

Cites work

• scientific article; zbMATH DE number 6478520 (Why is no real title available?)
• scientific article; zbMATH DE number 5348111 (Why is no real title available?)
• scientific article; zbMATH DE number 1194481 (Why is no real title available?)
• scientific article; zbMATH DE number 3614795 (Why is no real title available?)
• A characterization of well covered graphs of girth 5 or greater
• Algebraic properties of edge ideals via combinatorial topology
• Cohen-Macaulay bipartite graphs
• Cohen-Macaulay edge ideal whose height is half of the number of vertices
• Cohen-Macaulay graphs with large girth
• Cohen-Macaulay, shellable and unmixed clutters with a perfect matching of König type
• Combinatorics and commutative algebra.
• Distributive lattices, bipartite graphs and Alexander duality
• Monomial algebras
• Obstructions to shellability
• On bounds for some graph invariants
• Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes
• Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
• Sequentially Cohen-Macaulay edge ideals
• Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
• Vertex decomposability and regularity of very well-covered graphs
• Vertex decomposable graphs and obstructions to shellability
• Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity

Cited in

(26)

• Well-covered and Cohen-Macaulay theta-ring graphs
• Graded ideals of König type
• Unmixedness of some weighted oriented graphs
• Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity
• Systems of parameters and the Cohen-Macaulay property
• A note on Cohen-Macaulay skeletons of cycles and vertex-decomposability
• Componentwise linearity of powers of cover ideals
• Cohen-Macaulay, shellable and unmixed clutters with a perfect matching of König type
• Cohen-Macaulay graphs with large girth
• Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes
• Pure vertex decomposable simplicial complex associated to graphs whose 5-cycles are chorded
• Vertex decomposability, shellability and Cohen-Macaulayness of graphs upon graph operations
• Computing well-covered vector spaces of graphs using modular decomposition
• Monomial ideals of weighted oriented graphs
• Regular edges, matchings and Hilbert series
• scientific article; zbMATH DE number 7308162 (Why is no real title available?)
• Well-covered and Cohen-Macaulay unitary Cayley graphs
• Graphs vertex-partitionable into strong cliques
• W₂-graphs and shedding vertices
• Vertex decomposable property of graphs whose complements are \(r\)-partite
• On vertex decomposable and Cohen-Macaulay regular graphs
• On the Hilbert series of vertex cover algebras of Cohen-Macaulay bipartite graphs
• The v-numbers and linear presentations of ideals of covers of graphs
• Independence complexes of well-covered circulant graphs
• Shedding vertices of vertex decomposable well-covered graphs
• 1-well-covered graphs revisited

This page was built for publication: On well-covered, vertex decomposable and Cohen-Macaulay graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q289983)