Shellable Cactus Graphs

• Autores: Fatemeh Mohammadi, Dariush Kiani, Siamak Yassemi
• Localización: Mathematica scandinavica, ISSN 0025-5521, Vol. 106, Nº 2, 2010, págs. 161-168
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • In this paper a new class of vertex decomposable graphs are determined. Moreover, all shellable and sequentially Cohen-Macaulay cactus graphs (i.e., connected graphs in which each edge belongs to at most one cycle) are characterized.