Structure of independent sets in direct products of some vertex-transitive graphs |
| |
Authors: | Xing Bo Geng Jun Wang Hua Jun Zhang |
| |
Affiliation: | (1) School of Mathematical Science, Dalian University of Technology, Dalian, 116024, P. R. China;(2) Department of Mathematics, Shanghai Normal University, Shanghai, 200234, P. R. China;(3) Department of Mathematics, Zhejiang Normal University, Jinhua, 321004, P. R. China |
| |
Abstract: | Let Circ(r, n) be a circular graph. It is well known that its independence number α(Circ(r, n)) = r. In this paper we prove that
|
|