id: 05822750
dt: j
an: 05822750
au: Abay-Asmerom, Ghidewon; Hammack, Richard H.; Larson, Craig E.; Taylor,
    Dewey T.
ti: Direct product factorization of bipartite graphs with bipartition-reversing
    involutions.
so: SIAM J. Discrete Math. 23, No. 4, 2042-2052 (2009).
py: 2009
pu: Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA
la: EN
cc: 
ut: graph direct product; graph factorization; bipartite graphs; hypercubes
ci: Zbl 1075.05073; Zbl 1115.05074
li: doi:10.1137/090751761
ab: Summary: Given a connected bipartite graph $G$, we describe a procedure
    which enumerates and computes all graphs $H$ (if any) for which there
    is a direct product factorization $G\cong H\times K_2$. We apply this
    technique to the problems of factoring even cycles and hypercubes over
    the direct product. In the case of hypercubes, our work expands some
    known results by {\it B. Brešar, V. Imrich, S. Klavžar} and {\it B.
    Zmazek} [Hypercubes as direct products, SIAM J. Discrete Math. 18, No.
    4, 778 ‒ 786 (2005; Zbl 1075.05073)] and {\it W. Imrich} and {\it
    D.Rall} [Finite and infinite hypercubes as direct products, Australas.
    J. Comb. 36, 83 ‒ 90 (2006; Zbl 1115.05074)].
rv: