Primitivity and Independent Sets in Direct Products of Vertex-Transitive Graphs
Combinatorics
2010-07-06 v1
Abstract
We introduce the concept of the primitivity of independent set in vertex-transitive graphs, and investigate the relationship between the primitivity and the structure of maximum independent sets in direct products of vertex-transitive graphs. As a consequence of our main results, we positively solve an open problem related to the structure of independent sets in powers of vertex-transitive graphs.
Keywords
Cite
@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}
}