English

Partial domination of middle graphs

Combinatorics 2025-01-07 v1

Abstract

For any graph G=(V,E)G=(V,E), a subset SVS\subseteq V is called {\it an isolating set} of GG if VNG[S]V\setminus N_G[S] is an independent set of GG, where NG[S]=SNG(S)N_G[S]=S\cup N_G(S), and {\it the isolation number} of GG, denoted by ι(G)\iota(G), is the size of a smallest isolating set of GG. In this article, we show that the isolation number of the middle graph of GG is equal to the size of a smallest maximal matching of GG.

Keywords

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

R2 v1 2026-06-28T20:57:22.334Z