Complement of special chordal graphs and vertex decomposability

zbMATH Open1301.13026MaRDI QIDQ459242FDOQ459242

Authors: M. Alizadeh, A. Goodarzi 

Publication date: 8 October 2014

Published in: Bulletin of the Iranian Mathematical Society (Search for Journal in Brave)

Full work available at URL: http://bims.iranjournals.ir/article_256_55.html

Recommendations

• The complement of a \(d\)-tree is pure shellable
• Vertex decomposable graphs and obstructions to shellability
• Shellable Cactus Graphs
• The study about the vertex decomposability of \(f\)-graph and its complement
• Chordal graphs, higher independence and vertex decomposable complexes

zbMATH Keywords

chordal graphsvertex decomposablesequentially Cohen-Macaulay

Mathematics Subject Classification ID

Trees (05C05) Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10)

Cited In (5)

• The complement of a \(d\)-tree is pure shellable
• The complement of a d-tree is Cohen-Macaulay
• Chordality of clutters with vertex decomposable dual and ascent of clutters
• The study about the vertex decomposability of \(f\)-graph and its complement
• Vertex decomposable property of graphs whose complements are \(r\)-partite

This page was built for publication: Complement of special chordal graphs and vertex decomposability

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