中文

图的联接与 corona 中的 2-可移动支配

综合数学 2025-09-09 v1

摘要

GG 为连通图。若 GG 中非空子集 SV(G)S\subseteq V(G) 满足:SS 为支配集,且对于任意 x,ySx,y \in SS\{x,y}S\backslash \{x, y\}GG 中为支配集;或存在 u,vV(G)\Su, v \in V(G) \backslash S 使得 uuxxvvyy 相邻,且 (S\{x,y}){u,v}(S \backslash \{x,y\}) \cup \{u,v\}GG 中为支配集,则称 SSGG22 -可移动支配集。GG22 -可移动支配数记作 γm2(G)\gamma_{m}^{2}(G),即所有 22 -可移动支配集最小基数。基数等于 γm2(G)\gamma_{m}^{2}(G)22 -可移动支配集称为 GGγm2\gamma_{m}^{2} -支配集。本文给出图的 corona 和 join 中的 22 -可移动支配数。

关键词

引用

@article{arxiv.2509.05301,
  title  = {On 2-Movable Domination in the Join and Corona of Graphs},
  author = {Ariel C. Pedrano and Rolando N. Paluga},
  journal= {arXiv preprint arXiv:2509.05301},
  year   = {2025}
}

备注

This article is already published