Sciweavers

SIAMDM
2010

Direct Product Factorization of Bipartite Graphs with Bipartition-reversing Involutions

13 years 9 months ago
Direct Product Factorization of Bipartite Graphs with Bipartition-reversing Involutions
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 ∼= H × K2. 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 Breˇsar, Imrich, Klavˇzar, Rall, and Zmazek [Finite and infinite hypercubes as direct products, Australas. J. Combin., 36 (2006), pp. 83–90, and Hypercubes as direct products, SIAM J. Discrete Math., 18 (2005), pp. 778–786]. Key words. graph direct product, graph factorization, bipartite graphs, hypercubes AMS subject classification. 05C60 DOI. 10.1137/090751761
Ghidewon Abay-Asmerom, Richard Hammack, Craig E. L
Added 30 Jan 2011
Updated 30 Jan 2011
Type Journal
Year 2010
Where SIAMDM
Authors Ghidewon Abay-Asmerom, Richard Hammack, Craig E. Larson, Dewey T. Taylor
Comments (0)