中文

若干与交换环相关的零因子图的 L(2,1)-标号

组合数学 2023-06-09 v3

摘要

G=(V,E)\mathcal{G} = (\mathcal{V}, \mathcal{E}) 为一简单图,G\mathcal{G} 的一个 L(2,1)L(2,1)-标号是从非负整数到 G\mathcal{G} 的顶点集的赋值,使得相邻顶点所得标号之差至少为二,且彼此距离为二的顶点所得标号不同。G\mathcal{G}λ\lambda-数,记为 λ(G)\lambda(\mathcal{G}),是最小的正整数 \ell 使得 G\mathcal{G} 有一个所有标号均属于集合 {0,1,,}\{0,1, \dots,\ell\}L(2,1)L(2,1)-标号。具有单位元的有限交换环 RR 的零因子图,记为 Γ(R)\Gamma(R),是这样一个简单图:其顶点为 RR 中所有零因子,其中两个顶点 uuvv 相邻当且仅当在 RRuv=0uv = 0。本文研究若干零因子图的 L(2,1)L(2,1)-标号。我们研究部图截断(partite truncation),一种允许我们从阶数显著更大的图获得阶数相对较小的约化图的图操作。我们建立了图的 λ\lambda-数与其部图截断图的 λ\lambda-数之间的关系。我们利用部图截断操作将约化环的零因子图收缩为布尔环的零因子图。

关键词

引用

@article{arxiv.2203.03579,
  title  = {L(2, 1)-labeling of some zero-divisor graphs associated with commutative rings},
  author = {Rameez Raja and Annayat Ali},
  journal= {arXiv preprint arXiv:2203.03579},
  year   = {2023}
}