Iteration of the mincut graph operator
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910801589174272 |
|---|---|
| author | Kriel, Christo Mphako-Banda, Eunice |
| author_facet | Kriel, Christo Mphako-Banda, Eunice |
| contents | A graph operator is a mapping $ϕ$ which maps every graph $G$ from some class of graphs to a new graph $ϕ(G)$. In this paper, we introduce and study the properties of the mincut operator, specifically the effects of iteration of the operator. We show that the property of being super edge-connected and regular is both necessary and sufficient for a graph to remain fixed under the mincut operator. Furthermore, we show that no graph diverges under iteration of this operator. We conclude by stating further research questions on the mincut operator. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_15883 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Iteration of the mincut graph operator Kriel, Christo Mphako-Banda, Eunice Combinatorics A graph operator is a mapping $ϕ$ which maps every graph $G$ from some class of graphs to a new graph $ϕ(G)$. In this paper, we introduce and study the properties of the mincut operator, specifically the effects of iteration of the operator. We show that the property of being super edge-connected and regular is both necessary and sufficient for a graph to remain fixed under the mincut operator. Furthermore, we show that no graph diverges under iteration of this operator. We conclude by stating further research questions on the mincut operator. |
| title | Iteration of the mincut graph operator |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2501.15883 |