The minimum number of maximal dissociation sets in unicyclic graphs
Combinatorics
2024-11-06 v1
Abstract
A subset of vertices in a graph is considered a maximal dissociation set if it induces a subgraph with vertex degree at most 1 and it is not contained within any other dissociation sets. In this paper, it is shown that for , every unicyclic graph contains a minimum of maximal dissociation sets. We also show the graphs that attain this minimum bound.
Cite
@article{arxiv.2411.02918,
title = {The minimum number of maximal dissociation sets in unicyclic graphs},
author = {Junxia Zhang and Xiangyu Ren and Maoqun Wang},
journal= {arXiv preprint arXiv:2411.02918},
year = {2024}
}
Comments
13 pages, 7 figures