A note on shellability and acyclic orientations

Masahiro Hachimori; Sonoko Moriyama

doi:10.1016/j.disc.2007.04.073

A note on shellability and acyclic orientations

Masahiro Hachimori, Sonoko Moriyama

INF - System Information Sciences

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

In this short note we discuss the shellability of (nonpure) simplicial complexes in terms of acyclic orientations of the facet-ridge incidence graphs, which shows that we can decide shellability only from the facet-ridge incidences and the total number of faces the simplicial complex contains.

Original language	English
Pages (from-to)	2379-2381
Number of pages	3
Journal	Discrete Mathematics
Volume	308
Issue number	12
DOIs	https://doi.org/10.1016/j.disc.2007.04.073
Publication status	Published - 2008 Jun 28

Keywords

Acyclic orientations
Shellability
Simplicial complexes

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/j.disc.2007.04.073

Fingerprint Dive into the research topics of 'A note on shellability and acyclic orientations'. Together they form a unique fingerprint.

Cite this

@article{13ba29da3cc240d68f9d7e0e1e53f464,

title = "A note on shellability and acyclic orientations",

abstract = "In this short note we discuss the shellability of (nonpure) simplicial complexes in terms of acyclic orientations of the facet-ridge incidence graphs, which shows that we can decide shellability only from the facet-ridge incidences and the total number of faces the simplicial complex contains.",

keywords = "Acyclic orientations, Shellability, Simplicial complexes",

author = "Masahiro Hachimori and Sonoko Moriyama",

year = "2008",

month = jun,

day = "28",

doi = "10.1016/j.disc.2007.04.073",

language = "English",

volume = "308",

pages = "2379--2381",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "12",

}

TY - JOUR

T1 - A note on shellability and acyclic orientations

AU - Hachimori, Masahiro

AU - Moriyama, Sonoko

PY - 2008/6/28

Y1 - 2008/6/28

N2 - In this short note we discuss the shellability of (nonpure) simplicial complexes in terms of acyclic orientations of the facet-ridge incidence graphs, which shows that we can decide shellability only from the facet-ridge incidences and the total number of faces the simplicial complex contains.

AB - In this short note we discuss the shellability of (nonpure) simplicial complexes in terms of acyclic orientations of the facet-ridge incidence graphs, which shows that we can decide shellability only from the facet-ridge incidences and the total number of faces the simplicial complex contains.

KW - Acyclic orientations

KW - Shellability

KW - Simplicial complexes

UR - http://www.scopus.com/inward/record.url?scp=41549153247&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=41549153247&partnerID=8YFLogxK

U2 - 10.1016/j.disc.2007.04.073

DO - 10.1016/j.disc.2007.04.073

M3 - Article

AN - SCOPUS:41549153247

VL - 308

SP - 2379

EP - 2381

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 12

ER -