Neighborhood Complexes of induced $k$-independent graphs
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _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 |