中文

交换环上零因子图的罗马控制数

组合数学 2024-12-11 v1

摘要

对于图 G=(V,E)G=(V,E),罗马控制函数是一个映射 f:V{0,1,2}f:V\rightarrow\{0,1,2\},满足若 f(v)=0f(v)=0,则 vv 必须至少有一个相邻顶点 uu 使得 f(u)=2f(u)=2。罗马控制函数 ff 的权重定义为 f(V)=uVf(u)f(V)=\sum_{u\in V}f(u),而图 GG 上罗马控制函数的最小权重称为 GG 的罗马控制数,记作 γR(G)\gamma_R(G)。本文的主要研究内容是探讨零因子图 Γ(R)\Gamma(R) 的罗马控制数,并求 T(Γ(R))T(\Gamma(R)) 的罗马控制数界。

关键词

引用

@article{arxiv.2412.07510,
  title  = {Roman domination number of zero-divisor graphs over commutative rings},
  author = {Ravindra Kumar and Om Prakash},
  journal= {arXiv preprint arXiv:2412.07510},
  year   = {2024}
}

备注

9