顶点传递图直积中的本原性与独立集
组合数学
2010-07-06 v1
摘要
我们引入了顶点传递图中独立集本原性的概念,并研究了顶点传递图直积中本原性与最大独立集结构之间的关系。作为我们主要结果的一个推论,我们正面解决了一个与顶点传递图幂中独立集结构相关的开放问题。
引用
@article{arxiv.1007.0655,
title = {Primitivity and Independent Sets in Direct Products of Vertex-Transitive Graphs},
author = {Zhang Huajun},
journal= {arXiv preprint arXiv:1007.0655},
year = {2010}
}