中文

交换环的点积图的性质

组合数学 2016-01-20 v1 交换代数

摘要

RR 为含幺交换环,n1n\geq1 为整数。令 Rn=R××R (n 次)R^{n}=R\times\cdots\times R~(n~次)。\textit{全点积}图,记为 TD(R,n)TD(R,n),是一个以 Rn{(0,0,,0)}R^{n}-\{(0,0,\ldots,0)\} 中的元素为顶点,两个不同顶点 x\mathbf{x}y\mathbf{y} 相邻当且仅当 xy=0R\mathbf{x} \cdot \mathbf{y}=0\in R 的简单图,其中 xy\mathbf{x} \cdot \mathbf{y} 表示 x\mathbf{x}y\mathbf{y} 的点积。本文中,我们基于 TD(R,n)TD(R,n)TD(S,n)TD(S,n) 的结构找到了 TD(R×S,n)TD(R\times S,n) 的结构。此外,我们给出了该图顶点的度数,并确定了其何时为正则图。设 F\mathbb{F} 为有限域。我们证明了若 TD(F,n)TD(R,m)TD(\mathbb{F},n)\simeq TD(R,m),则 n=mn=mRFR\simeq\mathbb{F}。还给出了一系列关于支配数的结果。进而,我们给出了关于 TD(R,n)TD(R,n) 的团和独立数的一些结果。证明了环 RR 是有限的当且仅当其独立数是有限的。最后,我们对这一类中的所有平面图进行了分类。

关键词

引用

@article{arxiv.1601.05034,
  title  = {Properties of the Dot Product Graph of a Commutative Ring},
  author = {Mohsen Mollahajiaghaei},
  journal= {arXiv preprint arXiv:1601.05034},
  year   = {2016}
}