顶点传递图的直积中的独立集
组合数学
2010-07-07 v1
摘要
图和的直积定义为: 且 在本文中,我们将证明等式 对所有顶点传递图和成立,从而对Tardif提出的一个问题(Discrete Math. 185 (1998) 193-200)给出了肯定回答。此外,还确定了的所有最大独立集的结构。
引用
@article{arxiv.1007.0797,
title = {Independent Sets in Direct Products of Vertex-transitive Graphs},
author = {Huajun Zhang},
journal= {arXiv preprint arXiv:1007.0797},
year = {2010}
}
备注
11 pages