Primitivity and independent sets in direct products of vertex‐transitive graphs |
| |
Authors: | Huajun Zhang |
| |
Affiliation: | 1. Department of Mathematics Shanghai Normal University Shanghai 200234, People's Republic of China;2. Department of Mathematics Zhejiang Normal University Jinhua 321004, People's Republic of China |
| |
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. © 2010 Wiley Periodicals, Inc. J Graph Theory 67: 218‐225, 2011 |
| |
Keywords: | direct product independent set primitivity |
|
|