An introduction to the mincut graph of a graph
Combinatorics
2023-03-14 v2
Abstract
There is a well-documented research programme on graph operators which addresses questions such as `Which graphs appear as images of graphs?'; `Which graphs are fixed under the operator?'; `What happens if the operator is iterated?' In this paper, we introduce an intersection graph called the mincut graph and state its characteristics. We address some of the research programme questions for the mincut graph operator and conclude by stating further research questions on the mincut graph.
Cite
@article{arxiv.1807.02427,
title = {An introduction to the mincut graph of a graph},
author = {Christo Kriel and Eunice Mphako-Banda},
journal= {arXiv preprint arXiv:1807.02427},
year = {2023}
}