Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6424392 | European Journal of Combinatorics | 2013 | 7 Pages |
Abstract
R. Häggkvist proved that every 3-regular bipartite graph of order 2n with no component isomorphic to the Heawood graph decomposes the complete bipartite graph K6n,6n. In (Cichacz and FronÄek, 2009) [2] the first two authors established a necessary and sufficient condition for the existence of a factorization of the complete bipartite graph Kn,n into certain families of 3-regular graphs of order 2n. In this paper we tackle the problem of decompositions of Kn,n into certain 3-regular graphs called generalized prisms. We will show that certain families of 3-regular graphs of order 2n decompose the complete bipartite graph K3n2,3n2.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Sylwia Cichacz, Dalibor FronÄek, Petr KováÅ,