Burnings of trees and their homologies
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914397805346816 |
|---|---|
| author | Muranov, Yuri Muranova, Anna |
| author_facet | Muranov, Yuri Muranova, Anna |
| contents | The problem of graph burning was firstly introduced as a model for different processes of social and network interactions. Recently, the authors of the present paper developed methods of algebraic topology for investigation of this problem. This approach is based on the new definition of burning process which excludes the possibility to choose at any moment vertex for burning from the set of vertices which are already burned at this moment.
In this paper we continue to study such burning process using algebraic topology methods. We prove the result about relations between burnings of a graph and burnings of its spanning trees that is similar to the classical case. Afterwards, we describe properties of trees burnings. In particular, we prove that a burning of a tree defines a structure of a digraph on the tree and investigate this structure. We introduce and study a strong burning configuration space of a graph and new strong burning homology which are similar to burning homology defined in our previous paper, but arise from burning homomorphism. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_15165 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Burnings of trees and their homologies Muranov, Yuri Muranova, Anna Algebraic Topology Information Theory Combinatorics 55N35, 18G85, 18N50, 94C15, 68R10, 05C25, 05C90, 05C38, 05C20, 05C05 The problem of graph burning was firstly introduced as a model for different processes of social and network interactions. Recently, the authors of the present paper developed methods of algebraic topology for investigation of this problem. This approach is based on the new definition of burning process which excludes the possibility to choose at any moment vertex for burning from the set of vertices which are already burned at this moment. In this paper we continue to study such burning process using algebraic topology methods. We prove the result about relations between burnings of a graph and burnings of its spanning trees that is similar to the classical case. Afterwards, we describe properties of trees burnings. In particular, we prove that a burning of a tree defines a structure of a digraph on the tree and investigate this structure. We introduce and study a strong burning configuration space of a graph and new strong burning homology which are similar to burning homology defined in our previous paper, but arise from burning homomorphism. |
| title | Burnings of trees and their homologies |
| topic | Algebraic Topology Information Theory Combinatorics 55N35, 18G85, 18N50, 94C15, 68R10, 05C25, 05C90, 05C38, 05C20, 05C05 |
| url | https://arxiv.org/abs/2603.15165 |