Geodesic
A note on independence complexes of chordal graphs and dismantling
Michał Adamaszek1
1University of Copenhagen
The electronic journal of combinatorics, Tome 24 (2017) no. 2
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We show that the independence complex of a chordal graph is contractible if and only if this complex is dismantlable (strong collapsible) and it is homotopy equivalent to a sphere if and only if its core is a cross-polytopal sphere. The proof uses the properties of tree models of chordal graphs.
DOI : 10.37236/5571
Classification : 05E45, 55U10, 05C75
Mots-clés : chordal graph, independence complex, dismantling, strong collapsibility, cop-win graph

Michał Adamaszek  1

1 University of Copenhagen 
@article{10_37236_5571,
     author = {Micha{\l} Adamaszek},
     title = {A note on independence complexes of chordal graphs and dismantling},
     journal = {The electronic journal of combinatorics},
     year = {2017},
     volume = {24},
     number = {2},
     doi = {10.37236/5571},
     zbl = {1366.05123},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/5571/}
}
TY  - JOUR
AU  - Michał Adamaszek
TI  - A note on independence complexes of chordal graphs and dismantling
JO  - The electronic journal of combinatorics
PY  - 2017
VL  - 24
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/5571/
DO  - 10.37236/5571
ID  - 10_37236_5571
ER  - 
%0 Journal Article
%A Michał Adamaszek
%T A note on independence complexes of chordal graphs and dismantling
%J The electronic journal of combinatorics
%D 2017
%V 24
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/5571/
%R 10.37236/5571
%F 10_37236_5571
Michał Adamaszek. A note on independence complexes of chordal graphs and dismantling. The electronic journal of combinatorics, Tome 24 (2017) no. 2. doi: 10.37236/5571

Cité par Sources :