Date of Publication:2012-01-01 Hits:
First Author:Xing Bo Geng
Date of Publication:2012-01-01
Journal:Acta Mathematica Sinica
Affiliation of Author(s):数理与信息工程学院
Document Type:期刊
Volume:Vol.28
Issue:No.4
Page Number: 697-706
ISSN No.:1439-8516
Key Words:Vertex-transitivity;primitivity;independence;number
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 a(Circ(r,n) ×H) = max{ r|H|,na(H)}\alpha (Circ(r,n) \times H) = \max \{ r|H|,n\alpha (H)\} for every vertex transitive graph H
Translation or Not:no