与交换环相关的某些图的独立集
组合数学
2013-01-09 v1
摘要
设 为简单图。若 中任意两个顶点均不相邻,则称 为 的独立集。独立数 是图中最大独立集的大小。设 为具有非零单位元的交换环, 为 的理想。 的零因子图记为 ,它是一个无向图,其顶点为 的非零零因子,且两个不同顶点 和 相邻当且仅当 。此外, 的基于理想的零因子图记为 ,其顶点集为 {x\in R\backslash I | xy\in I \quad for some \quad y\in R\backslash I\},且两个不同顶点 和 相邻当且仅当 。本文研究了 和 的独立集及其独立数。
引用
@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