图的稳定数乘性与挖掘性质

Metrose Metsidik; Lixiao Xiao

图的稳定数乘性与挖掘性质

组合数学 2025-05-20 v1

作者: Metrose Metsidik , Lixiao Xiao

摘要

$f$ -顶点稳定数 $vs_f(G)=\min\{|X|: X\subseteq V(G) \enspace \text{且} \enspace f(G-X)\neq f(G)\}$ ， $f$ -边稳定数定义类似，仅将 $X\subseteq E(G)$ 。本文针对乘性与挖掘不变函数 $f$ ，给出 $f$ -顶点/边稳定数的一般界限，并讨论 $f$ -顶点/边稳定数与图的各组成部分之间的关系。

关键词

稳定数图论乘性性质挖掘性质顶点/边稳定数

引用

@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}
}

图的稳定数乘性与挖掘性质

摘要

关键词

引用

相关论文