Title | ||
---|---|---|
Direct Product Factorization of Bipartite Graphs with Bipartition-reversing Involutions |
Abstract | ||
---|---|---|
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 Brešar, Imrich, Klavžar, 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]. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1137/090751761 | SIAM J. Discrete Math. |
Keywords | DocType | Volume |
direct product factorization,infinite hypercubes,bipartite graphs,direct product,known result,j. combin,cong h,connected bipartite graph,bipartition-reversing involutions,siam j. discrete math,hypercubes,bipartite graph,graph factorization | Journal | 23 |
Issue | ISSN | Citations |
4 | 0895-4801 | 2 |
PageRank | References | Authors |
0.53 | 3 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ghidewon Abay-Asmerom | 1 | 16 | 3.72 |
Richard H. Hammack | 2 | 51 | 15.00 |
Craig E. Larson | 3 | 15 | 4.55 |
Dewey T. Taylor | 4 | 9 | 2.47 |