English

Multiplicative and mining property for stability numbers of graphs

Combinatorics 2025-05-20 v1

Abstract

ff-vertex stability number vsf(G)=min{X:XV(G)andf(GX)f(G)}vs_f(G)=\min\{|X|: X\subseteq V(G) \enspace \text{and} \enspace f(G-X)\neq f(G)\}, and ff-edge stability number is defined similarly by setting XE(G)X\subseteq E(G). In this paper, for multiplicative and mining invariant ff, we give some general bounds for ff-vertex/edge stability numbers of graphs and some results about the relations between the ff-vertex/edge stability numbers of graphs and their components.

Keywords

Cite

@article{arxiv.2505.11782,
  title  = {Multiplicative and mining property for stability numbers of graphs},
  author = {Metrose Metsidik and Lixiao Xiao},
  journal= {arXiv preprint arXiv:2505.11782},
  year   = {2025}
}