An Erdős-Ko-Rado theorem for direct products
European Journal of Combinatorics
Graph products and the chromatic difference sequence of vertex-transitive graphs
Discrete Mathematics
The intersection theorem for direct products
European Journal of Combinatorics
Projectivity and independent sets in powers of graphs
Journal of Graph Theory
Independent sets of maximal size in tensor powers of vertex-transitive graphs
Journal of Graph Theory
Note: Cross-intersecting families of permutations
Journal of Combinatorial Theory Series A
Note: Multiple cross-intersecting families of signed sets
Journal of Combinatorial Theory Series A
Cross-intersecting families and primitivity of symmetric systems
Journal of Combinatorial Theory Series A
Primitivity and independent sets in direct products of vertex-transitive graphs
Journal of Graph Theory
The fractional version of Hedetniemi's conjecture is true
European Journal of Combinatorics
The fractional version of Hedetniemi's conjecture is true
European Journal of Combinatorics
Hi-index | 0.00 |
The direct product GxH of graphs G and H is defined byV(GxH)=V(G)xV(H) andE(GxH)={[(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@a(GxH)=max{@a(G)|H|,@a(H)|G|} holds for all vertex-transitive graphs G and H, which provides an affirmative answer to a problem posed by Tardif (1998) [11]. Furthermore, the structure of all maximum independent sets of GxH is determined.