Title of article :
Proof of a conjecture concerning the direct product of bipartite graphs
Author/Authors :
Hammack، نويسنده , , Richard H.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
5
From page :
1114
To page :
1118
Abstract :
We prove that if the direct product of two connected bipartite graphs has isomorphic components, then one of the factors admits an automorphism that interchanges its partite sets. This proves a conjecture made by Jha, Klavžar and Zmazek in 1997 [P. Jha, S. Klavzar, B. Zmazek, Isomorphic components of Kronecker product of bipartite graphs, Discussiones Mathematicae Graph Theory 17 (1997) 302–308].
Journal title :
European Journal of Combinatorics
Serial Year :
2009
Journal title :
European Journal of Combinatorics
Record number :
1548971
Link To Document :
بازگشت