Ir directamente a la navegación principal Ir directamente a la búsqueda Ir directamente al contenido principal

Cohen-macaulay graphs and face vectors of flag complexes

Producción científica: Articlerevisión exhaustiva

45 Citas (Scopus)

Resumen

We introduce a construction on a flag complex that by means of modifying the associated graph generates a new flag complex whose h-vector is the face vector of the original complex. This construction yields a vertex-decomposable, hence Cohen-Macaulay, complex. From this we get a (nonnumerical) characterization of the face vectors of flag complexes and deduce also that the face vector of a flag complex is the h-vector of some vertex-decomposable flag complex. We conjecture that the converse of the latter is true and prove this, by means of an explicit construction, for hvectors of Cohen-Macaulay flag complexes arising from bipartite graphs. We also give several new characterizations of bipartite graphs with Cohen-Macaulay or Buchsbaum independence complexes.

Idioma originalEnglish
Páginas (desde-hasta)89-101
Número de páginas13
PublicaciónSIAM Journal on Discrete Mathematics
Volumen26
N.º1
DOI
EstadoPublished - 2012

ASJC Scopus subject areas

  • General Mathematics

Huella

Profundice en los temas de investigación de 'Cohen-macaulay graphs and face vectors of flag complexes'. En conjunto forman una huella única.

Citar esto