Salvato in:
| Autori principali: | , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2512.09674 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866909954830499840 |
|---|---|
| author | Shen, Yufeng Song, Zhiyu Yu, Feneglin Zhou, Leopold Wuhan Zhuang, Jingqi |
| author_facet | Shen, Yufeng Song, Zhiyu Yu, Feneglin Zhou, Leopold Wuhan Zhuang, Jingqi |
| contents | This paper is devoted to the neighborhood complexes of the induced $k$-independent graphs. Inspired by the surprising correspondence between total $k$-cut complex of $n$-cycle $C_n$ and neighborhood complex of stable Kneser graph $SG(n,k)$, we anticipate that the homotopy type of total cut complexes may have some relationships with the neighborhood complexes of induced $k$-independent graphs. We investigated the homotopy type of some total cut complexes and neighborhood complexes of some other graphs, using techniques from algebraic topology and discrete Morse theory. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_09674 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Neighborhood Complexes of induced $k$-independent graphs Shen, Yufeng Song, Zhiyu Yu, Feneglin Zhou, Leopold Wuhan Zhuang, Jingqi Combinatorics This paper is devoted to the neighborhood complexes of the induced $k$-independent graphs. Inspired by the surprising correspondence between total $k$-cut complex of $n$-cycle $C_n$ and neighborhood complex of stable Kneser graph $SG(n,k)$, we anticipate that the homotopy type of total cut complexes may have some relationships with the neighborhood complexes of induced $k$-independent graphs. We investigated the homotopy type of some total cut complexes and neighborhood complexes of some other graphs, using techniques from algebraic topology and discrete Morse theory. |
| title | Neighborhood Complexes of induced $k$-independent graphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2512.09674 |