中文

与交换环相关的某些图的独立集

组合数学 2013-01-09 v1

摘要

G=(V,E)G=(V,E) 为简单图。若 SVS\subseteq V 中任意两个顶点均不相邻,则称 SSGG 的独立集。独立数 α(G)\alpha(G) 是图中最大独立集的大小。设 RR 为具有非零单位元的交换环,IIRR 的理想。RR 的零因子图记为 Γ(R)\Gamma(R),它是一个无向图,其顶点为 RR 的非零零因子,且两个不同顶点 xxyy 相邻当且仅当 xy=0xy = 0。此外,RR 的基于理想的零因子图记为 ΓI(R)\Gamma_I(R),其顶点集为 {x\in R\backslash I | xy\in I \quad for some \quad y\in R\backslash I\},且两个不同顶点 xxyy 相邻当且仅当 xyIxy \in I。本文研究了 Γ(R)\Gamma(R)ΓI(R)\Gamma_I(R) 的独立集及其独立数。

关键词

引用

@article{arxiv.1301.1452,
  title  = {Independent sets of some graphs associated to commutative rings},
  author = {Saeid Alikhani and Saeed Mirvakili},
  journal= {arXiv preprint arXiv:1301.1452},
  year   = {2013}
}

备注

27 pages. 22 figures