• 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