Reconfiguration graphs for minimal domination sets
Combinatorics
2024-11-05 v1
Abstract
A dominating set in a graph is a subset of vertices such that every vertex is either in or adjacent to a vertex in . A minimal dominating set is a dominating set such that is not a dominating set for all . In this paper we introduce a reconfiguration graph for minimal dominating sets under a generalization of the token sliding model. We give some preliminary results which include showing that is connected for trees and split graphs. Additionally we classify all graphs which have and for all .
Cite
@article{arxiv.2411.02300,
title = {Reconfiguration graphs for minimal domination sets},
author = {Iain Beaton},
journal= {arXiv preprint arXiv:2411.02300},
year = {2024}
}