On shellability for a poset of even subgraphs of a graph
Abstract
Given a simple graph $G$, a poset of its even subgraphs was firstly considered by S. Choi and H. Park to study the topology of a real toric manifold associated with $G$. S. Choi and the authors extended this to a graph allowing multiple edges, motivated by the work on the pseudograph associahedron of Carr, Devadoss and Forcey. In this paper, we completely characterize the graphs (allowing multiple edges) whose posets of even subgraphs are always shellable. By the result, we also compute the Betti numbers of a real toric manifold corresponding to a path with two multiple edges.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2017
- DOI:
- arXiv:
- arXiv:1705.06423
- Bibcode:
- 2017arXiv170506423P
- Keywords:
-
- Mathematics - Combinatorics;
- 55U10;
- 57N65;
- 05C30
- E-Print:
- 32 pages, 13 figures