Date of Publication:2012-01-01 Hits:
First Author:Huajun Zhang
Date of Publication:2012-01-01
Journal:Journal of Combinatorial Theory. Series B
Affiliation of Author(s):数理与信息工程学院
Document Type:期刊
Volume:Vol.102
Issue:No.3
Page Number: 832-838
ISSN No.:0095-8956
Key Words:Direct;product;Primitivity;Independence;number;Vertex-transitive
Abstract:The direct product G×H of graphs G and H is defined by V(G×H)=V(G)×V(H) and E(G×H)={[(u 1 ,v 1 ),(u 2 ,v 2 )]:(u 1 ,u 2 )∈E(G) and(v 1 ,v 2 )∈E(H)}. In this paper, we will prove that α(G×H)=max{α(G)|H|,α(H)|G|} holds for all vertex-transitive graphs G and
Translation or Not:no