Partial domination of middle graphs
Combinatorics
2025-01-07 v1
Abstract
For any graph , a subset is called {\it an isolating set} of if is an independent set of , where , and {\it the isolation number} of , denoted by , is the size of a smallest isolating set of . In this article, we show that the isolation number of the middle graph of is equal to the size of a smallest maximal matching of .
Cite
@article{arxiv.2501.02879,
title = {Partial domination of middle graphs},
author = {Shumin Zhang and Minhui Li and Fengming Dong},
journal= {arXiv preprint arXiv:2501.02879},
year = {2025}
}
Comments
16 Pages and 6 figures